摘要: 阅读全文
posted @ 2020-09-04 21:38 Aswert 阅读(128) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-09-03 21:17 Aswert 阅读(251) 评论(0) 推荐(0)
摘要: 博弈论 推荐网址 巴什博奕 巴什博奕 只有一堆n个物品,两个人从轮流中取出(1~m)个;最后取光者胜。 考虑到 若n=m+1 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 n=k(m+1)+r; 先取者拿走 r 个,那么后者再拿(1~m)个 n=(k-1)(m+1)+s; 先取者再拿走s 阅读全文
posted @ 2020-09-02 21:52 Aswert 阅读(478) 评论(0) 推荐(0)
摘要: 刚学点分治,不是太明白 阅读全文
posted @ 2020-09-02 06:10 Aswert 阅读(186) 评论(0) 推荐(0)
摘要: dp总结 p1005 矩阵取数游戏 因为每行之间结果相互独立,所以可以单独对每行算,考虑每行进行dp, 状态:dp[i][j]表示从前面选了i个数,后面选了j个数的最大值 转移:\(f[i][j]=max(f[i-1][j]+a[k][i]*ksm(2,i+j),f[i][j-1]+a[k][m-j 阅读全文
posted @ 2020-08-29 14:20 Aswert 阅读(295) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-08-28 19:29 Aswert 阅读(0) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-08-27 20:50 Aswert 阅读(0) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-08-26 21:19 Aswert 阅读(118) 评论(0) 推荐(1)
摘要: 阅读全文
posted @ 2020-08-26 09:56 Aswert 阅读(125) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2020-08-26 09:47 Aswert 阅读(100) 评论(0) 推荐(0)