该文被密码保护。 阅读全文
posted @ 2019-07-25 15:59
硫氯
阅读(3)
评论(0)
推荐(0)
摘要：
前 屯了快十天的题终于做掉了真是令人快乐啊 本来想用CSDN的富文本编辑器的，但是刚开始打就觉得好不爽，所以只能用cmd苟一下了 题目 "传送门" 题目描述 n个格子，一开始位于1号位置，剪刀石头布 赢的概率为A，向前走一步 平的概率为B，不动 输的概率1 A B，后退一步 问走到n期望玩几局 分析 阅读全文
posted @ 2019-07-20 15:20
硫氯
阅读(218)
评论(0)
推荐(0)
摘要：
前 然而安装了chrome之后还是不能用typora 感觉博弈就是一种玄学 "一篇很好的blog" "论文" Nim博弈 "$Nim_k$的证明" 总结 总结一下博弈里面经常用到的小技巧吧 考虑后手对先手的模仿—— "POJ1740A New Stone Game" Nim模型的各种扩展 巧妙地分割 阅读全文
posted @ 2019-07-19 21:07
硫氯
阅读(132)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-19 08:08
硫氯
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-08 20:25
硫氯
阅读(7)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-07-08 18:08
硫氯
阅读(1)
评论(0)
推荐(0)
摘要：
"不知道为什么又用回了mkd" 题目描述 在括号树上找最大匹配 分析 首先最大匹配可以看成： 每次选择一条连接两个没有染过色的点的边，把两个点染色。直到不能再选为止。问最多能选择几条边。 可以发现，括号树的很多子树都是相同的——当左右括号数相同的时候 记$f[i][j]$为当前左右括号一共用了$i$ 阅读全文
posted @ 2019-05-03 09:57
硫氯
阅读(111)
评论(0)
推荐(0)
浙公网安备 33010602011771号