摘要：
要点 反思：以前是在紫书上做过的…… $dp[i][j]$是从1引两条路到达i、j的最大值 为了不相交，则$dp[i][i]$都是非法的，不转移它，也不用它转移 C++ include include include include include include include include i 阅读全文
摘要：
要点 序列是n个不同的数，则新学到的一种策略就是二分这个位置的答案，然后可以上下调。 神奇地只关注大于还是小于mid并赋值0、1，这样m个操作的排序就能用线段树维护了！ 阅读全文
摘要：
反思 由于受我第一次遇到的构造最多三角形的题的影响，这种几个分成一组最多多少组的题我老是往贪心上想。 事实上一般贪心也能贪，但这道题，还有突然想起的前些天做的cf140C，都是用二分可以更简单地解决，原因之一是分配最多的组数一般具有单调性。 想到二分就是水题了。 阅读全文