摘要：
http://poj.org/problem?id=1185 炮兵阵地 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 29176 Accepted: 11303 Description 司令部的将军们打算在N*M的网格地图上部署 阅读全文
摘要：
https://vjudge.net/problem/UVA-10648 将n个不同小球放入m个不同盒子，放入每个盒子的概率相同，问放完之后仍有空盒子的概率； 还是太傻- -，可以倒着计算出放完之后没有空盒子的概率，在让1减去就是答案，这样好写一点。 f[i][j]表示i个球放入m盒子无空盒子的概率 阅读全文
摘要：
https://vjudge.net/problem/UVA-10910 给出N,T,P,表示N门考试考了T分，问有多少种不同的得分方案，已知每门课的得分不低于P。 令f[i][j]表示考了i门得了j分的方案数 f[i][j]=SUM{ f[i-1][j-k] | P<=k<=T&&2*P<=j<= 阅读全文
摘要：
关于dp的优化之前做过一些简单的利用优先队列或者单调队列维护一个值就ok了，但有时候给出的方程很难直接用单调队列维护，需要转化一下思路。 这种优化方式利用数形结合，根据比较斜率来抛去一些非最优解，能将方程优化到线性，但对于一些更难得题目就需要一些数据结构维护，我暂时没接触过。 先用一道简单的题目来入 阅读全文