摘要：
题意：给你一个序列，每次只能从头或为取数，然后乘以这是第几个数，最后加和，是加和最大 思路：假设长度最开始是1，然后依次枚举长度，以及起点，dp[i][j]是又里面的两端点扩出来的（ps：代码不是这么写的） 代码： 阅读全文
摘要：
题意：有n个作业，有截止日期和需要完成的时间，超出期限一天就扣一分。问最少扣多少分 思路：因为最多15门课，而15！太大了，所以进行状压，而2^15只有3w多，所以是可以进行的，状压后，把每种情况都枚举一下，然后同时进行时间和分数的dp，最后把分数都转移到bit-1,虽然我懂了是怎样状压dp的，但我 阅读全文
摘要：
题意：给你字符串的长度和总和，让你构造出最大的数和最小的数，如果不行输出-1 思路：大佬们的思路还真是强啊，最大的数很容易做，最小的数是把最大的数进行反转，然后找到一个不为0的地方--，在前面++； 代码： 阅读全文
摘要：
题意：求a串的子串与b串的子序列有多少个相匹配，mod=1e9+7； 思路：类似于LCS，如果会LCS的话就很容易（但是我没想通LCS的方程是怎么的来的） 代码： 阅读全文