数位dp
1035719430
浙江弱校弱选手
展开
-
2018.7.6课程(斜率优化+数位dp)
比赛: 传送门: 讲课: 斜率优化 经典例题玩具装箱 非常简单略过 t2 给定一个数列{anana_n},可以对数列进行一次操作,选择i,ji,ji,j把a[i] a[j−1]a[i] a[j−1]a[i]~a[j-1]修改为a[j],求进行一次操作后序列的最大值 △一个向量和另一个向量的点积根据凸包上的点是单峰函数 对于yi−yj/xi−xj&a原创 2018-07-06 16:02:29 · 135 阅读 · 0 评论 -
2018.8.4 T1(线段树,数位dp,贪心)
显然我们可以发现xor的奇偶性是有规律的 也就是1的个数的奇偶性是不变的 (1(1(1 xorxorxor 1=0,11=0,11 = 0 , 1 xorxorxor 0=1,00=1,00 = 1 , 0 xorxorxor 0=0)0=0)0 = 0) 所以我们只要找到区间并中多少个数的二进制是偶数个1 多少个数的二进制是奇数个1 乘一下就行了 离散化一下 考虑分界点,每个区间就...原创 2018-08-04 18:55:18 · 211 阅读 · 0 评论