摘要: 题目: 题解: 几何部分,先证明一下 $KX = \sqrt{a},YL = \sqrt{b}$ 设左侧的圆心为 $O$ ,连接 $OK$ ,我们有 $OK = r$. 然后有 $r = \frac{a+1}{2},OX = r a$ 勾股定理有 : $KX^2 = OK^2 + OX^2$ 解得 阅读全文
posted @ 2017-07-09 06:17 Sky_miner 阅读(530) 评论(0) 推荐(0) 编辑
摘要: 题目: 题解: 我们考虑把每对花色相同的牌看作区间。 那么如果我们设 $f_i$ 表示决策在 $[1,i]$ 内的最优答案. 那么有 $f_i = max\{max\{(f_{j 1}+\sum_{k=j}^iv_k) | a_{j 1} = a_i\},f_{i 1}\}$ 我们可以记录每个点上一 阅读全文
posted @ 2017-07-09 06:15 Sky_miner 阅读(633) 评论(0) 推荐(0) 编辑