cf 466 c(前缀和+枚举）

【文件属性】：
文件名称：cf 466 c(前缀和+枚举）
文件大小：132KB
文件格式：PDF
更新时间：2021-01-03 15:58:11
c 枚举 Number of Ways Input 5 1 2 3 0 3 output 2 Input 4 0 1 -1 0 Output 1 Input 2 4 1 Output 0 思路：（枚举中间快，在枚举时，顺便保存第一块的可能个数） 本题是前缀和。sum=pre【n】 能用乘法就别用除法。 当pre【i】*3=sum时，说明可能时第一个点，即ret++； 当pre【i】* 3=sum * 2 （此时 i 的位置以后可以满足条件，把这时的 i 作为 j ） 因为前面已经统计过了有多少个满足的i点，累加即可。 ans+=ret； #include #define For(i,x,y) for(