当前位置:首页 > 标签 > 顺着倒搜
  • CSPS2024染色(提高组C题)

    分类:动态规划   日期:10-27

    题目大意:n个数的序列涂两种颜色,颜色相同且数值a[i]相同可增加a[i]分,使用最优策略涂色最高得分是多少? 题目描述 给定一个长度为 $n$ 的正整数数...

    围观:356+ | 抢沙发
  • 洛谷P8256字符串[NOI Online 2022]

    分类:记忆化搜索   日期:03-29

    题目大意:给定一个仅包含01-的字符串,对于每个字符,如果是数字,则放入新字符串的末尾,否则删除新字符串的开头或者结尾,请问有多少种方案可以得到字符串...

    围观:1649+ | 抢沙发
  • 洛谷P7961数列(NOIP2021)

    分类:记忆化搜索   日期:11-22

    题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...

    围观:2514+ | 抢沙发
  • GDKOI2021普及组Day3D好序列

    分类:记忆化搜索   日期:02-03

    题目大意:n个格子,填入0~n,要求前i个的和不小于后i个的和,有多少种填法? 解题思路 暴力填格子,每次填入0~n,最后验证即可过样例!当然,我们也可以直...

    围观:1747+ | 抢沙发
  • 洛谷P7074方格取数(CSPJ2020)

    分类:动态规划   日期:11-09

    题目大意:二维棋盘,每个位置有分值,从左上角走到右下角,只能往右、往上、往下三个方向走,最大分值是多少? 题目描述 设有 n×mn \times mn×m 的方...

    围观:3305+ | 抢沙发