- 博客(2)
- 收藏
- 关注
RSS订阅原创 luogu1005 矩阵取数（区间dp）
题目大意： 有n*m的一个矩阵，矩阵中每个元素都为非负整数。 取m次数，每次取n个，只能从该行的首和尾取，取得的分数为这个数 * 2的i次（i表示第i次取数，从1标号） 求最大的分数。 题解思路 区间dp不说话，每次从头或尾取，得出动态转移方程dp[i][j]=max(dp[i+1][j]+a[k][i]*2^次数,dp[i][j-1]+a[k][j]*2^次数) （k是行数）。 答案就...
2018-08-25 21:44:51
216
原创 luogu1378 油滴扩展 (深搜)
这道题目的方法并不难想，但能做到一遍AC的也一定是真dalao. 题目大意： 1.一块长方形板上有n个点，可以往n个点上滴油。 2.油会扩散开来直到碰到长方形边或其他油滴（油滴为圆形），求不同的滴油方案最小剩余的长方形板的面积。 解题思路： 1.n只有6，可以深搜求出所有滴油的次序，就是全排列。 2.然后求出面积，取个最大的。 细节： 1.如...
2018-08-25 20:20:14
202
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人