摘要：
595D - Max and Bike 思路：开始和结束时的计时器的高度相同时（也就是关于圆竖着直径对称）时间最少。 证明： 总距离为d. 圆周长为s=2*π*r. 设len=d-floor(d/s）*s. len=θ1*r+θ2*r+sin(θ1)*r+sin(θ2)*r. 要使sin(θ1)*r 阅读全文
摘要：
757D - Felicity's Big Secret Revealed 思路：状态压缩dp。 因为1到20的二进制长度相加正好为74，所以MAX最大为20。 num[i][k]表示i到k这段二进制的十进制形式。 状态：dp[i][j]表示第i位前面有一个划分且之前的划分中有状态j（j是一个集合， 阅读全文
摘要：
712D - Memory and Scores 思路：dp。 状态：dp[i][j]表示到第i轮得分为j的方案数。 状态转移：dp[i][j]=∑dp[i-1][j-l]（-k≤l≤k），这是一段连续的和，可以用前缀和优化。 代码： 阅读全文
摘要：
595C - Warrior and Archer 思路：设最后答案的区间为[l，r]，那么r-l等于n/2，因为在(l，r)中的点都是其中一个人挖掉的，[0，l）和(r，n]中的点是另一个人挖掉的，两者相等。 代码： 阅读全文