T1:reverse
测:50
第一次测的时候dp方程写错了
思路为:
预处理前i项变1和变0分别为多少个
再for1~n为临界点前面全变0后面变1取max
T2:number
测:30
用位运算分别处理数码种类
对于同种的数字肯定是(n-1)+(n-2)+…+1用等差数列直接求就行了
T3:wave
测:0
原题为花匠
贪心求数列,若满足则直接加入,不满足则看能否更新当前最后一个数列(最优性原则)求出的答案则为max
测:50
第一次测的时候dp方程写错了
思路为:
预处理前i项变1和变0分别为多少个
再for1~n为临界点前面全变0后面变1取max
测:30
用位运算分别处理数码种类
对于同种的数字肯定是(n-1)+(n-2)+…+1用等差数列直接求就行了
测:0
原题为花匠
贪心求数列,若满足则直接加入,不满足则看能否更新当前最后一个数列(最优性原则)求出的答案则为max