摘要：
分析 这道题是一道博弈论的题目，但是那个东西太难了，本蒟蒻不会，所以就用一个类似DP的东西做这道题。 我们先考虑一个极限的情况：当前一块石头都没有，所以我们的先手必败，进一步推广后，如果第$i$颗棋子先手必败，那么第$i+a_j(1\leq j\leq n)$颗棋子先手必胜，这就类似于一个DP 换一 阅读全文
posted @ 2021-01-28 17:17
zhangwenxuan
阅读(106)
评论(0)
推荐(0)
摘要：
分析 我们读完这道题之后，可以发现它让我们求一个最小值，我们就可以想到一个算法：动态规划。 动态规划最重要的就是定义状态和转移状态，我们根据问什么设什么的方法，就想到定义$dp_i$为调到$i$的最小代价。 思考一下，我们的$dp_i$是怎么来的呢？它是由所有前面能到达的石头在加上代价而得到的。 那 阅读全文
posted @ 2021-01-28 16:36
zhangwenxuan
阅读(141)
评论(0)
推荐(0)
浙公网安备 33010602011771号