摘要： 题意： 在一张N*M的图上，每个点都有权值，寻找一条从（1,1）到（n，m）的路径，使得 (n+m-1)*sigma(Ai-Aavg)最小 其中Aavg是路径上Ai的平均数 题解 看题目是一个DP，但是路径平均值得存在使得状态很难定义。 所以我们进行变形，将和式展开之后，得到ans=(n+m-1)* 阅读全文

摘要： 题意： Alice和Bob在一个有向图上玩游戏，每个人各自操作一个棋子，如果两个棋子走到一个点上，判定Bob输；如果轮到任何一方走时，无法移动棋子，判定该方输 现在Bob先走，要求判断胜负 题解 模型上看是SG问题，但是通常的SG做法需要DP，但是考虑这不是DAG模型，普通的记忆化搜索写法会RE 正 阅读全文

摘要： Div1 550 Lottery 题意： 买彩票，给定一些彩票的描述：choice,blanks,sorted,unique，choice代表彩票的每个数码的最大值，blank代表彩票号码由几个数码组成，sorted代表彩票的数码是否是呈升序的，unique代表彩票的数码是否两两不唯一。 根据这些描 阅读全文