dp
文章平均质量分 78
Artistic Fantasy
这个作者很懒,什么都没留下…
展开
-
【BZOJ1566】【NOI2009】管道取珠 题解
1566: [NOI2009]管道取珠 Time Limit: 20 Sec Memory Limit: 512 MBDescription Input第一行包含两个整数n, m,分别表示上下两个管道中球的数目。 第二行为一个AB字符串,长度为n,表示上管道中从左到右球的类型。其中A表示浅色球,B表示深色球。 第三行为一个AB字符串,长度为m,表示下管道中的情形。Outp...原创 2018-05-17 09:04:57 · 558 阅读 · 0 评论 -
【BZOJ4033】【HAOI2015】树上染色 题解
    &amp原创 2018-05-16 22:21:27 · 274 阅读 · 0 评论 -
【BZOJ4011】【HNOI2015】落忆枫音 题解
4011: [HNOI2015]落忆枫音 Time Limit: 10 Sec Memory Limit: 512 MBDescription「恒逸,你相信灵魂的存在吗?」 郭恒逸和姚枫茜漫步在枫音乡的街道上。望着漫天飞舞的红枫,枫茜突然问出 这样一个问题。 「相信吧。不然我们是什么,一团肉吗?要不是有灵魂……我们也不可能再见 到你姐姐吧。」 恒逸给出了一个略微无厘头的...原创 2018-05-17 11:35:21 · 343 阅读 · 0 评论 -
【BZOJ1040】【ZJOI2008】骑士 题解
1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MBDescription Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各 界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境 中安逸了数百年的Z国又怎能抵挡的住Y国的...原创 2018-05-17 23:43:17 · 798 阅读 · 0 评论 -
【BZOJ1597】【USACO2008 Mar】土地购买 题解
题面:传送门    我们会发现,长和宽均小于另一块土地的土地是可以直接删去的。如果将剩下来的土地按长从小到大的顺序排序的话,那么宽一定是满足从大到小的。    这时我们可以考虑dpdpdp(建立在长从小到大排序的基础上),dpidpidp_i表示第111块土地到第iii块土地都购买好了的最小原创 2018-05-20 17:24:57 · 217 阅读 · 0 评论 -
【BZOJ1794】【IOI2008】Linear Garden 题解
题面:传送门    这道题跟同类型的题相比,独特的地方在于它不是要求方案数,而是要求字符串的排名。那就成老套路了,显然,对于字符串中的每个字符,我们将其换为任意一个字典序小于它的字符,后面的随便放,那么新字符串的字典序必然小于原字符串,答案即为新字符串总数量+1+1+1。    也就是说,我原创 2018-05-20 21:38:19 · 257 阅读 · 0 评论 -
【BZOJ1799】【AHOI2009】self 同类分布 题解
题面:传送门    题面这么裸的计数题一看就知道是数位dpdpdp了。    由于数字总和不超过9×18=1629×18=1629\times 18=162,所以我们可以直接枚举。   &nbs原创 2018-05-21 11:35:24 · 180 阅读 · 0 评论 -
【BZOJ2741】【FOTILE模拟赛】L 题解
题面:传送门    这题是真的套路(可能是因为我太弱了)。    首先,我们可以把连续区间异或和化为前缀和的形式,令vali&nbs原创 2018-05-23 23:30:40 · 413 阅读 · 0 评论 -
【洛谷P3607】【USACO17JAN】Subsequence Reversal (DP)
链接:洛谷P3607 这题很明显就是DPDPDP,只是可以翻转一个子序列有些头疼,其实我们可以转化一下,翻转子序列其实是从内向外两两交换,这样就可以在转移的同时进行了。  原创 2018-07-20 15:09:14 · 378 阅读 · 0 评论