avatar
文章
83
标签
26
分类
29

首页
留言
友联

标签 数位DP 下的文章

MFDYCS's Blog
搜索
  • 首页
    留言
    友联
    数位DP 回文序列 POJ-3280 Cheapest Palindrome
    发表于 2019-04-25 更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论
    题目链接:[ POJ - 3280 ] 题目大意 给定字符串s,长度为m,由n个小写字母组成。在s的任意位置增删字母,把它变成回文串,增删特定字母的花费不同,求最小花费 思路 定义状态 dp[i][j] 表示字符串s的子区间 s[i, j] 变成回文...

    阅读全文...
    数位DP 石子合并 模板题
    发表于 2019-04-25 更新于 2021-03-20 | 分类: 算法-动态规划 | 作者: MFDYCS | 0条评论
    题目 有n堆石子排成一排,每堆石子有一定的数量,将n堆石子合并成一堆。合并的规则是每次只能合并相邻的两堆石子,合并的花费为这两堆石子的总数,求最小花费。 题解代码 #include<bits/stdc++.h> using namespace...

    阅读全文...
    avatar
    MFDYCS
    MFDYCS
    文章
    83
    标签
    26
    分类
    29
    MFDYCS's Blog
    公告
    最新评论
    大..大佬::(懒得理)
    年轻肆无忌惮 / 2021-03-17 15:42
    标签
    makefile 动态规划 MySQL JSP 计算机图形学 线段树 爬虫 DFS 扫描线 CPP 计算机网络 树状数组 并查集 数位DP WireShark 编译原理 计算几何 字符串算法 数学算法 Windows
    用户
    登录
    文章 RSS
    评论 RSS
    ©2022 By MFDYCS
    由 Typecho 强力驱动 | 主题 Butterfly
    豫ICP备20024033号-1
    本地搜索