摘要: 测试地址:Shell Necklace 题目大意:一串链形贝壳项链(不是环形),有ai" role="presentation" style="position: relative;">aiai种方案装饰连续i" role="presentation" st... 阅读全文
posted @ 2018-04-08 13:35 Maxwei_wzj 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 测试地址:点对游戏 做法:本题需要用到点分治+概率期望。 首先,我们发现每个人选的点数一定是固定的。其次,我们发现一个人选k" role="presentation" style="position: relative;">kk个点时,选到每种k" role... 阅读全文
posted @ 2018-04-08 09:21 Maxwei_wzj 阅读(126) 评论(0) 推荐(0) 编辑