摘要： 和两天做了两道数据结构优化dp的题，套路还是差不多的 题解链接！ https://www.cnblogs.com/kls123/p/11221471.html 一些补充 其实这道题的dp[i]维护的不是每个点，而是每个离散化的y，也可以理解为当前折线停留在纵坐标为y的答案 从左往右，从上往下进行遍历 阅读全文

摘要： 比赛的时候脑瘫了没想出来。。打多校以来最自闭的一场 显然从s中选择大于m个数组成的数必然比t大，所以只要dp求出从s中选择m个数大于t的方案数 官方题解是反着往前推，想了下反着推的确简单，因为高位的数优先级高，如果高位满足条件，那么低位只要用组合数求一下就行 然后是正着往后推，其实难度也不大，只不过 阅读全文

摘要： [1,n]n个数分成k组，每组n/k个，问k组数和相等的解决方案 首先(1+n)*n/2判定一下是否可以被k整除 n/k为偶数时显然成立 n/k为奇数时每组数前三个很难配，我想了一种玄学的结论，也证明不出来为什么是对的。。 阅读全文