摘要：
题目描述输入输出样例输入5 8 2 10 7 5 1 11 8 13 3样例输出27数据范围解法选定一些物品a[1],a[2],a[3]…a[num]，尝试交换a[i],a[j]，那么对答案的贡献是： -(v[i]-xsum)-(v[j]-w[i]-xsum)+(v[j]-xsum... 阅读全文
摘要：
题目描述输入输出样例输入4 3 5 4 1 7 3 4 7 4 8样例输出59716数据范围解法40%暴力即可； 60%依然暴力； 100%依次计算第一行和第一列对答案的贡献即可： 可以知道f[i][j]对答案的贡献=a^(n-i)*b^(n-j)*C(n-i+n-j,n-j) 然... 阅读全文
摘要：
2016/8/17总结今天与雅礼中学联考，考得非常差，是我太自负的表现。开始的时候，很快地看了一遍题目，发现第二题似乎与先前做过的一道题类似，并且我也差不多想出了正解，于是在8:20多的时候盲目开打，然后打到一半的时候，发现普通的背包是超时了的。然后开始心态崩溃，状态大打折扣，苦想... 阅读全文