摘要：
Problem - 1601B - Codeforces TODO 01BFS的方法 TODO 题解线段树的方法是？ （可以用线段树记录向上后的点的区间？比下面代码不断用vector<pair<int,int> > 和合并方便和不容易写错一点？） BFS 然后每次上升可以的范围是一个区间，然后每次都 阅读全文
摘要：
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的时候，才能翻转 阅读全文