| | | |

2017年3月17日

2015 ACM Arabella Collegiate Programming Contest

摘要：题目链接：https://vjudge.net/contest/154238#overview。 ABCDE都是水题。 F题，一开始分类讨论，结果似乎写挫了，WA了一发。果断换并查集上，A了。 G题，状态压缩DP，不难写，但是时限有点紧，读入也比较恶心。。值得注意的是计算一个数二进制下有几个1可以用阅读全文

posted @ 2017-03-17 18:02 Storm_Spirit 阅读(169) 评论(0) 推荐(0)

UVALive 4394 String painter ——（区间DP）

摘要：其实这个dp过程有点似懂非懂。。。代码如下：阅读全文

posted @ 2017-03-17 17:38 Storm_Spirit 阅读(127) 评论(0) 推荐(0)