摘要：
这里学习一下DP的正确姿势。 也为了ZJOI2019去水一下做一些准备 题解就随便写写啦. 后续还是会有专题练习和综合练习的. P1005 矩阵取数游戏 给出$n \times m$矩阵每次在每一行取n个数，一共取m次， 第i次取数的权值是$2^i$，给出一个取数的顺序，最大化取完所有数的贡献和。 阅读全文
摘要：
Problem A password 求$\sum\limits _{i=1} ^n i^2 2^i$ 的值，对于100%的数据$n\leq 10^9$ 公式题，考虑答案$\sum\limits _{i=1} ^n i^2 2^i = (n^2 - 2n+3)2^{n+1}-6$ 其实就两次数列错位 阅读全文