YunYan

摘要： 题目大意： 第一行一个n，表示共n个月份，然后第二行分别表示一个工人的聘请工资，月薪水，解雇工资。第三行是n个月每个月需要的工人的最少数目。然后求最少花费 题解： dp[i][j] 表示第i个月聘请j个人需要的最少花费。 状态是怎么转移的呢？ 当第i-1个月聘请k个人时。 如果k<j。需要聘请新人 阅读全文

摘要： 题目大意： 输入两个数n和m，n表示有n个数，这n个数是一个多项式的前n项，让输出这个序列的n+1，n+2,..n+m项。 题解：差分规律，一直差分，直到全为0或者只剩下一个数。然后再递推回去。 给出了n个数，最多可以求n-1行差分，从最后一行向上推，共n行。所以总复杂度O(n^2+n*m). #i 阅读全文