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