摘要：
Problem - 1601B - Codeforces BFS 然后每次上升可以的范围是一个区间，然后每次都遍历这个区间的所有点，那么超时。用set等方式，合并这些区间，之前没遍历过的范围才更新（加入BFS需要遍历的队列里）。但是区间的更新特别容易写错…… 我的代码 和 造数据 1 /** 2 记 阅读全文
摘要：
Problem - C - Codeforces 五维的DP g[i][D][r][s][p] i: 到了第i个位置 D: 最后有D个点放在后面 r,s,p: 已经选择了r,s,p个石头,剪刀,布放到后面 四维的DP f[i][D][r][s][p] i: 到了第i个位置 D: 目前有D个点放在后面 阅读全文
摘要：
20182019-acmicpc-asia-nanjing-regional-contest-en.pdf (codeforces.com) 这类字符串的能否从s状态到达t状态的题。 还可以删除若干子串后然后比较。感觉是一种套路。 注意，题意是连续相同的k个硬币，只有是它们是全1/0的时候，才能翻转 阅读全文