摘要：Day 1 上午——基础算法 枚举 例1 求长度为$n$的全排列 题解 ： $next\_ permutation$ 可你真的知道它的内部实现吗？ 实现： 对于当前的一个排列，从后向前找到第一个非增的元素，再从后向前找第一个比它大的元素，交换这两个数，再将后缀翻转。 例2 "HNOI2003 激光炸 阅读全文

摘要：Day 1 上午 讲的挺基础的……不过还是有些地方不太明白 例1 给定一个数n，求将n划分成若干个正整数的方案数。 例2 数字三角形 例7 最长不下降子序列 以上太过于基础，不做深入讨论 例3 给定一个数n，求将n划分成若干个正整数的方案数。 题解： 定义状态 $dp[i][j]$表示用不超过$j$ 阅读全文