![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
新城R
这个作者很懒,什么都没留下…
展开
-
数位DP - 数字游戏 - 一本通 5.3 练习 1
题目描述由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 mod N 为 0。现在大家又要玩游戏了,指定一个整数闭区间 [a,b],问这个区间内有多少个取模数。输入格式题目有多组测试数据。每组只含三个数字 a,b,N。输出格式对于每个测试数据输出一行,表示各位数字和 mod N 为 0 的数的个数。样例Input1 19 9Output2数据范围与提示对于全部数据,1≤a,b≤2^31−1,1≤N<100。解题思路:可以利用到前缀和原创 2022-01-21 17:00:00 · 173 阅读 · 0 评论 -
区间DP - 石子合并 - 一本通 5.1 例 1
题目描述将 nn 堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数 nn 及每堆的石子数,并进行如下计算:选择一种合并石子的方案,使得做 n−1 次合并得分总和最大。选择一种合并石子的方案,使得做 n-1 次合并得分总和最小。输入格式输入第一行一个整数 n,表示有 n 堆石子。第二行 n 个整数,表示每堆石子的数量。输出格式输出共两行:第一行为合并得分总和最小值,第二行为合并得分总原创 2022-01-20 16:16:13 · 142 阅读 · 0 评论