RK_little

题解

翻译(1)

/ 注册

全部文章 / 题解（共2篇）

炸鸡块君与FIFA22

炸鸡块君与FIFA22 题意我们的分数有以下的规则胜利 +1 分平局不变失败 -1 分，如果我们此时是 3 的倍数那么分数不变现在我们得到一个字符串，表示其游戏的情况。现在我们要求每次询问时的游戏状况为 [l,r] 区间的最终得分思路对于该题目，我们假设我们在这个区间的初始值分...

动态规划倍增

2022-01-25

4 618

2022-W1-A 九小时九个人九扇门

九小时九个人九扇门对于每个人来说，他们都有一个数，并且这些数的范围是 [0 , 9] 我们很容易的想到使用DP的思路来解决问题。我们设 f[n , m] 表示前 n 个人一共可以组合出来多少个结果为 m 的个数。那么我们便可以得到这样的转移式子对于第 i 个人来说，其本身就是一种情况，因此 f...

动态规划

2022-01-25

3 644