摘要：
题目链接:传送门 题目大意:略； 题目思路:DP思想 读入数据后，从后向前遍历，假如我们是要找一个长度为n的以1开头的数字串的所有序列，那么可以将它表示为1+(任意数开头的长度为n-1的序列) 然后我们要看序列中哪些子串没有出现过，也就是(任意数开头的长度为n-1的序列)中没有出现的子串，用dp数组 阅读全文
摘要：
题目链接:传送门 题目大意:给你一个背包体积大小为n，有m个物品，任选物品放入背包使背包剩余体积最少。 题目思路:转换为01背包求解，物品体积和价值等价，问题要使剩余空间最少，就可以转换为价值最大 阅读全文