发表评论取消回复
相关阅读
相关 ZOJ 3537 区间dp
题意:给出一些点表示多边形蛋糕的定点的位置(如果蛋糕是凹多边形就不能切),切蛋糕时每次只能在顶点和顶点间切,每一次切蛋糕都有相应的代价,给出代价的公式,问把蛋糕切成多个三角形的
相关 poj 2411 Mondriaan's Dream 【dp】
题目:[poj 2411 Mondriaan's Dream][poj 2411 Mondriaan_s Dream] 题意:给出一个n\m的矩阵,让你用1\2的矩
相关 pku 2411 Mondriaan's Dream dp 状态压缩
以前没做过状态压缩的题目,今天是见识了,我看下下面这段精辟的话才做出来的. -\_- 本该很早就ac的题一直调到现在,why?这次真的是自己的状态很差的原因啊! 下午看了一
相关 zoj-3721(贪心)
In Zhejiang University, there are N different courses labeled from 1 toN. Each course ha
相关 ZOJ - 3211 Dream City (贪心+dp)
思路:增长速度快的只有放在后面砍才能获得最大的收益。 dp\[i\]\[j\]表示从前i棵树中选出j棵树, 在前j天砍,砍得顺序就是排序的顺序 include<bi
相关 ZOJ - 3777 && ZOJ - 2972(dp )
这两个dp感觉非常类似, 都是dfs会超时, 利用上一层和下一层关系, dp做出来 zoj 2972 include<cstdio> includ
相关 ZOJ-3543不错的dp
-------------------- title: ZOJ-3543不错的dp date: 2018-11-01 16:40:58 tags: dp
相关 POJ 2411 Mondriaan's Dream(压缩DP)
Mondriaan's Dream <table> <tbody> <tr> <td><strong>Time Limit:</strong> 3
相关 ZOJ 3195 Design the city
[传送门][Link 1] 三个点之间的最短路径 答案就是两两lca之和除以2 注意输出格式。 ![ContractedBlock.gif][] ![Expand
相关 ZOJ—— 2625 Rearrange Them(dp)
题目链接:[http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2625][http_acm.zju
还没有评论,来说两句吧...