李白莘莘学子

摘要： 可食用的题目链接 题解： 有题目得：这个题有巧做法而不是暴力模拟。废话 这个题看着像一道dp，因为可以由前一种（数据更小的推出数据更大的）推出后一种。 我们设已经得到了n-1个数的总方法（1~n-1），然后根据这个我们要推出1~n的方法， 于是我们考虑把新加入的一个数n枚举其插入位置， 因为每插入一 阅读全文

摘要： 题目链接QWQ这里就不阐述了； 题解部分： 从题面上来看，这是个dp（递推）的题目。 但是dp要满足无后效性，但这个题为了取最值，得考虑从当前开始一直持续到结束的p的影响。 这让我们怎么满足无后效性？？ （当时我一懵） but， 如果反过来，那么他不就满足无后效性了吗QWQ。 也就是无前效性。 具体 阅读全文