当前位置:首页 > 标签 > 降维
-
CSPS2024染色(提高组C题)
分类:动态规划 日期:10-27题目大意:n个数的序列涂两种颜色,颜色相同且数值a[i]相同可增加a[i]分,使用最优策略涂色最高得分是多少? 题目描述 给定一个长度为 $n$ 的正整数数...
围观:219+ | 抢沙发
-
洛谷P1799数列[NOI导刊]
题目大意:n个数排成一行,可以从中删除若干个,请问最终剩下的数字,值跟位置能对应上的最多有多少对? 题目描述 虽然 msh 长大了,但她还是很喜欢找点游...
围观:1456+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1493+ | 抢沙发
-
洛谷P7473重力球[2021NOIOnline]
分类:广度优先搜索 日期:04-02题目大意:两个小球在“迷宫”里,我们可以将迷宫向上下左右四个方向倾斜,小球会随着重力往下掉到障碍物,至少操作多少次可以掉到一起? 题目描述 “重力...
围观:1693+ | 抢沙发
-
GDKOI2021普及组Day3D好序列
分类:记忆化搜索 日期:02-03题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...
围观:1581+ | 抢沙发
-
SSOJ2631猴子(GDKOI2009)
分类:单调DP 日期:01-22题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香...
围观:3341+ | 抢沙发
原来是这样用的 😉