摘要:
*我真的是搞不懂博弈论要怎么想* P1199 三国游戏 (智商) 人的选择是每一行第二大中最大的组合,因为每行第一大一定会被计算机选。 保证计算机的选择结果小于人的结果,∵人可以把计算机最大的组合中的另一个数抢掉,而计算机不可能自动选到最大,否则人选择的就不是最大了(理解一下)。 故人必胜,且最大的 阅读全文
摘要:
总结 分少因为正解打得少。 分不够多因为暴力打得不够多。 (到位) T1.方阵 题意: n*m的方阵,第i列j行的值为Xij,给定几个矩形的左上角和右下角,问SUM/ MAX/ MIN(询问的矩形较长边不会大于两倍较短边)? 题解: 我是打的前缀和求SUM,但是遇到MAX和MIN就直接跪了,没想到打 阅读全文