因为这几天要加油，懒得每篇都来写题解了，就这里记录一下加上一句话题解好了
P4071 [SDOI2016]排列计数 组合数+错排
loj 6217 扑克牌 暴力背包
P2511 [HAOI2008]木棍分割
第一问二分，第二问记$dp[i][j]$为前$i$根砍$j$刀的方案，那么它可以由所有$sum[i]-sum[k]<=ans1$的$k$转移而来，用滚动数组优化空间，用队列的形式优化转移
P1410 子序列
贪心能过（数据水）。dp的话，考虑$f[i][j]$表示前面$i$个数的最长上升子序列长度为$j$，剩下的$i-j$个数也构成上升序列时的末尾最小值。如果$a[i]<a[i+1]$，那么$f[i][j]$可以转移到$f[i+1][j+1]$，如果$f[i][j]<a[i+1]$，那么$a[i]$能转移到$f[i+1][i+1-j]$