摘要：
题面 树上路径是可以通过到根的路径和LCA差出来的，所以建立一棵Trie树按位贪心即可......吗？ 发现空间并不够，需要我们每层现建，要记录每个数和它异或答案之后在这一层插进去的编号 1 #include<cstdio> 2 #include<cstring> 3 #include<algori 阅读全文
posted @ 2019-03-01 21:40
Speranza_Leaf
阅读(112)
评论(0)
推荐(0)
摘要：
题面 显然分出来的每段两端颜色相同，否则把一边归给旁边的答案不变劣，于是可以$O(n^2)$地dp了：设$dp[i]$表示到第$i$个位置为止的最优解，$dp[i]=dp[j]+a[i]*(s[j]-s[i]+1)^2$ $[a[i]==a[j]]$，其中s是每种颜色出现次数的前缀和 写成斜率的形式 阅读全文
posted @ 2019-03-01 20:19
Speranza_Leaf
阅读(89)
评论(0)
推荐(0)
摘要：
题面 今天考试考了，于是开始糊学决策单调性DP 这是一个完全不会优化DP的人 决策单调性DP的一种优化方法是用单调队列优化 存下{左端点l，右端点r，最优决策点p}的三元组，按照单调队列的通常操作来说： (0.初始化，将整个序列丢进去) 1.弹队头：弹掉所有不合法的三元组(r<i的) 2.求答案，同 阅读全文
posted @ 2019-03-01 19:33
Speranza_Leaf
阅读(128)
评论(0)
推荐(0)
摘要：
因为没写几道题，就一起写了 题目在LOJ上都能找到 2019.2.28 100+20+12 前两个小时一直在睡觉，草 T1 洗衣服 分开处理出洗衣服和烘干的时间，然后一边正着排序一边倒着排序，依次匹配(小的配大的) 正确性......不会证，意会 1 #pragma GCC optimize(2) 阅读全文
posted @ 2019-03-01 11:50
Speranza_Leaf
阅读(210)
评论(0)
推荐(0)
浙公网安备 33010602011771号