2018年8月21日
UPC2018组队训练赛第一场
摘要： 题目来自 ICPC2017 Urumqi A题：Coins I 最优的策略一定是：当有至少k 枚硬币面朝下时，则选k 枚面朝下的硬币去抛掷（任意k 枚都可以）；如果不足k枚面朝下，则在选择所有面朝下的硬币的基础上再额外选择若干面朝上的银币。 于是有动态规划，记F[i][j]表示抛掷了i 次后，有j 阅读全文
posted @ 2018-08-21 18:49 Scott_Wong 阅读(212) 评论(0) 推荐(0)