dp
liangnimahanwei
这个作者很懒,什么都没留下…
展开
-
CF C. Maximum Subrectangle【贪心 + dp】
http://codeforces.com/contest/1060/problem/C 给你一个两个数组 分别n , m 长度 然后给你n个数 m个数 一个x 然后这n + m个数 构成一个矩形 比如 3 3 1 2 3 1 2 3 表:就是for(i=n个数) for (j=m个数) i*j 1 2 3 2 4 6 3 6 9 再通俗点说 n = 2 m...原创 2018-10-04 21:25:35 · 191 阅读 · 0 评论 -
【dp理解还不够】状态dp 跟运气策略
http://acm.hdu.edu.cn/showproblem.php?pid=5135 题意:给n条木棒, 然后让你组成三角形 木棒不能重复 求最大面积和。 这题训练赛我们是猜了一个贪心策略 就ac了 把n条木棒从大到小排序 然后依次取三条 看能否组成三角形 能就加上其面积 不能就舍弃最大边 因为我们想 三角形的三条边差值越少 面积就越大。 就好比等边三角形 三条边相...原创 2018-10-09 21:38:33 · 168 阅读 · 0 评论 -
ZOJ - 4011 Happy Sequence【dp】 2018 ZOJ march月赛
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4011 题意:t个样例 一个n 代表给你1 2 3 .。。。n的序列 一个m 问你组成长度为m的序列有多少个 关于长度为m 他是这样定义:【这里面有m个数】且每两个相邻的数 前者能整除后者 即后者%前者==0 比如n=5 m=3 有16个 111 222...原创 2018-10-19 13:00:34 · 99 阅读 · 0 评论