2017年7月28日
hdu 6049 Sdjpx Is Happy
摘要： 题： OwO http://acm.hdu.edu.cn/showproblem.php?pid=6049 (2017 Multi-University Training Contest - Team 2 - 1005) 解： 先预处理 mn[i][j]记录区间最小值，mx[i][j]记录区间最大值 阅读全文
posted @ 2017-07-28 23:11 太阳星人FxxL 阅读(604) 评论(13) 推荐(1) 编辑
hdu 6052 To my boyfriend
摘要： 题目 OvO click here http://acm.hdu.edu.cn/showproblem.php?pid=6052 （2017 Multi-University Training Contest - Team 2 - 1008） 解 分开考虑每种颜色 pre[i][j]代表第j列最近一 阅读全文
posted @ 2017-07-28 14:24 太阳星人FxxL 阅读(431) 评论(0) 推荐(0) 编辑
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) 编辑