已注销

动态规划

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章 / 动态规划（共148篇）

HDU-2017"百度之星"程序设计大赛-复赛-1005-Valley Numer

ACM模版描述题解很明显的数位 dp ，记忆化搞搞，注意不要每次都重置 dp[][][][][] ，因为是多组数据，如果每次都重置，会超时的，初始化为 −1 然后就可以了，就算每组数据的 n <script type="math/tex" id=&...

2021-05-21

0 459

HDU-2017中国大学生程序设计竞赛-网络选拔赛-1007-Palindrome Function

ACM模版描述题解枚举进制，动态规划即可。这个题是原题改的，听说是 lightoj1205 改的，原题是固定的十进制，而我们这个题进制是不固定的，需要枚举，所以在原题基础上加上枚举即可，并且注意记忆化，小心超时，初始化一次就好了。代码 #include <iostre...

2021-05-21

0 334

HDU-2017 多校训练赛6-1010-Gameia

ACM模版描述题解找到一个感觉比官方题解更好的题解，是出自一晌贪欢- 大佬之手。典型的博弈问题，需要用到搜索来搞，准确说是树形dp ，具体的题解如下：像博弈论这种问题的关键还是静下心来慢慢找其中的博弈关系，举几个例子对比一下，看看其中导致胜负各异的核心区别在哪儿，当...

2021-05-21

0 598

HDU-2017 多校训练赛7-1002-Build a tree

ACM模版描述题解官方题解：其实就是 k 叉堆上的 dp ……比赛时白痴了没有看这个题……浪费了。代码 #include <cstdio> #include <algorithm> using namespace std;...

2021-05-21

0 314

HDU-2017 多校训练赛9-1010-Two strings

ACM模版描述题解这个 dp 很好，好多人都尝试用正则过关，但是不知道有没有大佬如愿以偿…… WA 了两发，找到了两个 bug ，一个是因为 ∗ 可以表示前一个字符出现 0 次；另一个是因为当开头存在星号时，其实是第二个字符为星号时，我们需要考虑这个第...

2021-05-21

0 353

HDU-2017"百度之星"程序设计大赛-复赛-1006-Valley Numer II

ACM模版描述题解数据这么小，用状压刚刚好，枚举低位点，考虑所有高位点与其的组合即可。代码 #include <iostream> #include <cstdio> #include <cstring> using namespace...

2021-05-21

0 366

51Nod-1033-骨牌覆盖 V2

ACM模版描述题解第一次接触插头 dp ，感觉好厉害的说，详细的看了看 cdq 大佬的那个关于插头 dp 的 PPT ——《基于连通性状态压缩的动态规划问题》，算是对插头 dp 有了一丢丢的理解，然后再反过来看这个题依然是不会…… 找了半天找到一个不错的题解，讲得虽...

2021-05-21

0 350

51Nod-1371-填数字

ACM模版描述题解官方题解：思路和官方题解差不多，但是感觉官方题解的核心代码有些繁琐，于是乎……具体看代码吧……有必要的注释。代码 #include <iostream> #include <cstdio> using namespace st...

2021-05-21

0 0

51Nod-1254-最大子段和 V2

ACM模版描述题解懒得写了，去讨论区看看佐理慧学姐的题解吧。炒鸡强的佐学姐~~~ 代码 #include <cstdio> #include <iostream> using namespace std; typedef long long l...

2021-05-21

0 521

51Nod-1232-完美数

ACM模版描述题解这里要求数的值整除以所有位的值，除 0 以外，所以也就很容易想到，这个数一定是要整除这些位数的最小公倍数，而这些数范围是 1∼9 ，所以最小公倍数最大也就是 2520 ，记录数对 2520 的余数即可，并且这里由于公倍数的数量很少，不超过...

2021-05-21

0 385