摘要：
https://blog.csdn.net/lunch__/article/details/82655579 看似高大上，实际也不太好想到 先尝试确定一些位： 给出了最后一列，sort得到第一列 现在知道了第一行的第一个和最后一个 考虑不断确定第一行的下一个 某一行一定是由某一行循环左移1位得到的 阅读全文
摘要：
远古大坑 神仙DP状态设计题 https://blog.csdn.net/white_elephant/article/details/83592103 从行的角度入手，无论如何都要状压 每列最多放一个，所以从列的角度入手 每列会左端点结束，右端点出现，以及空位 个数设为：l[i],r[i],md[ 阅读全文
摘要：
CF351E Jeff and Permutation 贪心好题 考虑每个对能否最小化贡献和 先不考虑绝对值相同情况 发现，对于a,b假设|a|<|b|，那么有无贡献只和b的正负有关！如果a在b前面，b取负一定有贡献，a在b后面，b取正一定有贡献 所以，每个对划分给绝对值较大的管辖，管辖关系形成DA 阅读全文
摘要：
两场比赛降智不停，熬夜爆肝更掉rating nowcoder： https://ac.nowcoder.com/acm/contest/894#question T1：水题 T2：考虑a和b的子区间！排序+二分 T3：降智傻x题。 不能看做黑色多了p个，蓝色多了(1-p)个，然后拿走球是按照比例的 阅读全文