摘要：
Brief Intro: 给你n个数，每个数有2*CNT[i]个，让你构造一个序列 使得最终的Y值为W（其余见题面） Solution: 就是一道纯构造的题目： 先把特殊情况特殊处理，接下来考虑一般情况： 如果让每种数字都连续放置，则对于每两个相同的A[i]，Y则加一 要想最终Y=W，则要将多余的去 阅读全文
摘要：
Link:https://www.lydsy.com/JudgeOnline/problem.php?id=1499 Solution : 能立即发现这是和动态规划相关的题目 令f[t][i][j]表示第t段时间时，钢琴位于(i,j)处时，从第1段时间到第t段时间的最长滑行路程。 f[t][i][j 阅读全文
摘要：
Link: BZOJ 2653 传送门 Solution: 针对中位数问题的特殊处理： 假设中位数为$x$，那么把小于$x$的赋值−1,把大于等于$x$的赋值+1 然后看看是否有连续的一段$sum\ge 0$，如有则保证能取到这样的$x$ 如果$sum$大于0则证明答案应该更大,相反答案应该更小 $ 阅读全文