摘要: [POI2015]Łasuchy 题目大意: 圆桌上摆放着$n(n\le10^6)$份食物,围成一圈,第$i$份食物所含热量为$c_i$。 相邻两份食物之间坐着一个人,共有$n$个人。每个人有两种选择,吃自己左边或者右边的食物。如果两个人选择了同一份食物,这两个人会平分这份食物,每人获得一半的热量。 阅读全文
posted @ 2018-09-04 17:01 skylee03 阅读(147) 评论(0) 推荐(0) 编辑
摘要: [POI2015]Pieczęć 题目大意: 一张$n\times m(n,m\le1000)$的方格纸,有些格子需要印成黑色,剩下的格子需要保留白色。 你有一个$a\times b(a,b\le1000)$的印章,有些格子是凸起(会沾上墨水)的。你需要判断能否用这个印章印出纸上的图案。印的过程中需 阅读全文
posted @ 2018-09-04 11:18 skylee03 阅读(174) 评论(0) 推荐(0) 编辑