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 阅读(356) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难