2017年7月28日
Codeforces 852F String Compression
摘要： 题目 OvO http://codeforces.com/contest/825/problem/F 题解 KMP+DP 十分优雅地利用了KMP的fail数组 fail[k]表示第k个后缀的的fail组数 dp[i]表示到第i个前缀的最优解 由于KMP的fail数组中的fail[i]能用来表达这个字 阅读全文
posted @ 2017-07-28 03:49 太阳星人FxxL 阅读(313) 评论(0) 推荐(0) 编辑
PIC - For Resources [ background ]
摘要： 阅读全文
posted @ 2017-07-28 01:49 太阳星人FxxL 阅读(190) 评论(0) 推荐(0) 编辑
hdu 6041 I Curse Myself
摘要： 题目： 点这里OvO http://acm.hdu.edu.cn/showproblem.php?pid=6041 2017 Multi-University Training Contest - Team 1 - 1009 题解： 1.由于每条边只在一个环中，每个环必然要拿掉一条边，而这些边都是不 阅读全文
posted @ 2017-07-28 00:25 太阳星人FxxL 阅读(515) 评论(2) 推荐(0) 编辑