摘要：传送门 思路： 考虑暴搜，可以过20pt。 然后加一些玄学的剪枝： 1.可行性剪枝：当前摆的花数超过了m，return。 2.可行性剪枝：当前第x种花摆i盆，剩下的花数为m-ud-i，若这些花摆满剩下的花还有剩余，return。 （然而上面这些都不如一个记忆化。。。） 然后记忆化一下就过了。 AC 阅读全文

摘要：对于一些刚学DP的同学，直接写出DP转移方程是有些困难的。这里张浩威(张过亿)dalao教给了我们一种简便的方法。可以先写出简单的暴力搜索，然后转成记忆化搜索。 优点：思路简单。 缺点：代码略难写，且很难优化。 例：01背包问题 首先可以写出最暴力的做法，即枚举每个物品选还是不选。 可以观察到当x和 阅读全文

摘要：传送门 题目描述 Description LIS问题是最经典的动态规划基础问题之一。如果要求一个满足一定条件的最长上升子序列，你还能解决吗？ 给出一个长度为N整数序列，请求出它的包含第K个元素的最长上升子序列。 例如：对于长度为6的序列<2,7,3,4,8,5>，它的最长上升子序列为<2,3,4,5 阅读全文