摘要：
区间dp..dp( l , r ) 表示让 [ l , r ] 这个区间都变成目标颜色的最少涂色次数.考虑转移 :l == r 则 dp( l , r ) = 1 ( 显然 )s[ l ] == s[ l + 1 ] 则 dp( l , r ) = dp( l + 1 , r ) s[ r ] =... 阅读全文
摘要：
对于一棵树, 考虑root的答案向它的孩子转移, 应该是 ans[son] = (ans[root] - size[son]) + (n - size[son]).so , 先 dfs 预处理一下, 然后再 DFS 求出各点答案 , 取最优即可----------------------------... 阅读全文
摘要：
今天早起做了NOI2015网络同步赛....最近NOI是越来越向NOIP靠拢了....但是我还是不会做.....第一题:程序自动分析先离散化一下..然后最多就剩20w个数 , 不等于就存起来..等于就用并查集维护...最后for判断一下就行了.....------------------------... 阅读全文
摘要：
早上这道题没调完就去玩NOI网络同步赛了....状压dp , dp( s ) 表示 s 状态下所用的最短时间 , 转移就直接暴力枚举子集 . 可以先预处理出每个状态下的重量和时间的信息 . 复杂度是 O( 2^n + 3^n ) 可以过--------------------------------... 阅读全文