摘要: 比赛链接:Here 1001 - Away from College 1002 - Boxes 思路:只要使用一次hints,以后的每一步都可以知道剩下多少个黑球。所以最少花费是全部盒子开一遍或者先用一次hints后面再碰运气,注意到,每开一个盒子都有一定概率直接结束(后面全都是白球或全都是黑球) 阅读全文
posted @ 2021-07-31 20:41 RioTian 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 比赛链接:Here 1001 - Course 1002 - Sample Game 1003 - LCS 构造, 首先排除不可能的情况 两个 LCS 的值减去最小的 LCS 值如果比 \(n\) 还大,那么肯定构造不出来啊(不够长 剩下就是对于公共的 min(a,b,c) 赋 a ,对应的三种情况 阅读全文
posted @ 2021-07-31 20:40 RioTian 阅读(67) 评论(0) 推荐(0) 编辑