HDU 6196 卡时搜索
简略题意:Bob和孩子玩游戏,孩子先手,每次他们从数组的两端取数。孩子每次都会取左右中最大的数,Bob任取。问能否让孩子获胜,且两人的分数差尽可能小。这题我不会,但是很多人过了,即使是折半枚举复杂度也还是很高,那就爆搜之后剪枝吧。区间的极大极小值可以区间DP预处理得到。 对于某个状态(l,r,val)(l, r, val),代表当前还能取[l,r][l, r]区间,Bob和孩子的差值为val。
原创
2017-09-13 13:47:07 ·
375 阅读 ·
0 评论