![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
普通动态规划
Galaxy Coder
这个作者很懒,什么都没留下…
展开
-
【HDU 6331】Walking Plan(分块 + 动态规划)
题目链接:【HDU 6331】Walking Plan题目大意:给定一张 nnn 个点,mmm 条边的加权有向图,有 qqq 次询问,每次询问从点 uuu 出发经过至少 kkk 条边走到点 vvv 的最短路是多少。(n≤50,m≤10000,q≤100000)(n≤50,m≤10000,q≤100000)(n\le 50,m\le 10000,q\le 100000)首先,我们可以想到倍增...原创 2018-07-31 11:32:18 · 591 阅读 · 0 评论 -
【NOI 2018】冒泡排序(组合计数 + 动态规划)
题目链接:【NOI 2018】冒泡排序题目大意:给定一个排列 ppp,求字典序严格大于 ppp 的,最长下降子序列长度不超过 333 的排列个数mod998244353mod998244353\mod{998244353} 的值。题目等价于:能划分成两个上升子序列的序列个数。假设在前 iii 个位置中,最大值是 kkk,我们发现在余下的数中,>k>k\gt k 的可以随便放...原创 2018-07-19 14:30:21 · 1901 阅读 · 1 评论