动态规划—数位DP
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
DP泛做
DP泛做[CF455 A] Boredom题目大意给定n个数,每次任选一个数ai,得到ai的得分,同时ai−1和ai+1都消失,无法再被选取,询问最大得分和给定n个数,每次任选一个数a_i,得到a_i的得分,同时a_i-1和a_i+1都消失,无法再被选取,询问最大得分和题解dp[i,1]:[1,i]的数都被处理完,i这个数被选的最大得分和dp[i,1]:[1,i]的数都被处理完,i这个数被选的最大得原创 2016-03-23 19:05:14 · 806 阅读 · 0 评论 -
20160408模拟
T1 大新闻题目大意 定义f(x)=max{x xor i} i∈[0,n−1]f(x)=\max\{x~~xor~~i\}~~i\in[0,n-1]ans=n∗p∗∑i=0n−1i∗f(i)+(1−p)∗∑i=0n−1∑j=0n−1i xor jn2ans=\frac{n*p*\sum\limits_{i=0}^{n-1}i*f(i)+(1-p)*\sum\limits_{i=0}^{原创 2016-04-08 21:07:11 · 552 阅读 · 0 评论