贪心
文章平均质量分 78
Tdyh_NY
这个作者很懒,什么都没留下…
展开
-
NYOJ 16 矩形嵌套(动态规划 or 贪心)
题目意思很清晰 求最多的嵌套个数 相等不能被嵌套 本文提供两种解法 第一种解法对于 矩形边长较小时效果比较好 但是如果矩形边长特别大则不能有效求解 第一种解法是dp做的 定义dp[i][j] 为边长为I和j的矩形 最多能嵌套多少个矩形 状态转移过程是这样来的 当前状态是由比当前矩形的宽小一 或者比当前矩形的长小一的两种状态的较大者来的 如果给定的这些矩形中存在一个比当前原创 2017-07-22 18:02:25 · 484 阅读 · 0 评论 -
CodeForces 719B
B. Anatoly and Cockroache Anatoly lives in the university dorm as many other students do. As you know, cockroaches are also living there together with students. Cockroaches might be of two colors原创 2017-09-10 01:17:21 · 372 阅读 · 0 评论