摘要: 博弈论简单入门sb总结 下午讲博弈论。没预习,GG。 整个下午都在学。 0 有一堆共n个石子,两个人轮流取石子,每个人一次可以取1到k个,取到最后一个石子的人胜利。 小学生都会的sb题。若k+1|n,后手必胜。否则先手必胜。 如果k+1|n,先手第一次取了a个的话,后手取k+1 a个就星了。最后先手 阅读全文
posted @ 2018-03-28 20:10 菜狗xzz 阅读(371) 评论(0) 推荐(1) 编辑
摘要: P3592 [POI2015]MYJ 一道比较烦的区间dp。。 昨天上课讲到了这题,然后就在lg翻到了 然后调了很久很久。。。。。 设$f[l][r][k]$为区间$[l,r]$中,最小值$\geq k$的最大收益(只算被$[l,r]$包含的) 然后枚举最小值的位置$p$,那么包含$p$的区间答案全 阅读全文
posted @ 2018-03-28 10:37 菜狗xzz 阅读(445) 评论(0) 推荐(2) 编辑