ez_yww的博客

一个辣鸡蒟蒻的博客

【BZOJ3997】【TJOI2015】组合数学 Dilworth定理 DP

题目描述   有一个n×mn\times m的网格图,其中某些格子有财宝,每次从左上角出发,只能向下或右走。问至少走多少次才能将财宝捡完。   此对此问题变形,假设每个格子中有好多财宝,而每一次经过一个格子至多只能捡走一块财宝,至少走多少次才能把财宝全部捡完。   n,m≤1000n,m\l...

2018-01-19 09:20:46

阅读数 166

评论数 0

【XSY2727】Remove Dilworth定理 堆 树状数组 DP

题目描述   一个二维平面上有nn个梯形,满足:    所有梯形的下底边在直线y=0y=0上。    所有梯形的上底边在直线y=1y=1上。    没有两个点的坐标相同。   你一次可以选择任意多个梯形,必须满足这些梯形两两重叠,然后删掉这些梯形。   问你最少几次可以删掉所有梯形。 ...

2018-01-19 08:56:54

阅读数 143

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭