2019年6月17日
luogu P3210 [HNOI2010]取石头游戏
摘要： "传送门" ~~不会结论做个鬼系列~~ 题意其实是在头尾(最多)两个栈以及中间一些双端队列依次取数,然后每个人都要最大化自己的价值 有一个结论,如果一段序列中,出现了三个相邻位置$A,B,C$,满足$A\le B\ge C$,那么可以把这三个数替换成$A B+C$.原因是假设先手某一次要取$A$(要 阅读全文
posted @ 2019-06-17 22:28 ✡smy✡ 阅读(167) 评论(0) 推荐(0) 编辑