会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
liu_runda
大不了滚回去高考....然而还是不想滚回去啊QAQ 已经滚回去了23333 现在滚到北京了23333 2021去读教育学2333333
博客园
首页
新随笔
联系
订阅
管理
2016年10月23日
COGS103&tyvj1899 [NOIP2002]矩形覆盖
摘要: 题目里给的范围是k<=4,但是官方数据并没有k==4的情况,导致一些奇奇怪怪的DP写法也能过。听说标程在k==4的时候有反例,掀桌….. 难怪COGS上k==4的数据答案是错的。 还是好好写个搜索吧:网上写法很多.我是每次沿着一条平行于坐标轴的直线将点集分割成两部分,并枚举k个矩形如何在两边分配。边
阅读全文
posted @ 2016-10-23 18:59 liu_runda
阅读(352)
评论(0)
推荐(0)
编辑
公告
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难