摘要: P1679 神奇的四次方数用一些什么东西组成一个什么东西,要求什么东西最优,这时候要考虑背包,不过要分析清楚是什么类型的背包。这题显然是个完全背包。 阅读全文
posted @ 2017-10-16 20:14 WeiAR 阅读(145) 评论(0) 推荐(0) 编辑
摘要: P2800 又上锁妖塔三种方式,当前这一层,是爬上来的,由上一层跳上来,由上二层跳上来。取min 阅读全文
posted @ 2017-10-16 16:37 WeiAR 阅读(155) 评论(0) 推荐(0) 编辑
摘要: [POI2010]GRA-The Minima Game一道与博弈相关的dp,想了好长时间,才想明白。A与B都是从大到小,取连续的一段,因为每次都是取当前拿走的元素的最小值。然后由小到大排序,f[i]表示两个人取完了,前i个元素,(先手-后手)的最大值,我一直卡在这里,我总是以为这里的先手就是A,后 阅读全文
posted @ 2017-10-16 15:03 WeiAR 阅读(284) 评论(0) 推荐(0) 编辑