题面 思路概述 首先，不难想到本题可以用动态规划来解，这里就省略是如何想到动态规划的了。 转移方程 f[i]=min(f[j]+1)(max(i-m,0)<=j<i 且j符合士兵限定) 注意要用 max(i-m,0)以防止越界 我们先用两个数组sl,sa分别统计1~i个士兵中有多少个Lencer和A ...
分类：
其他好文 时间：
2019-10-14 10:43:43
阅读次数：
104
题目描述： 方法：动态规划O(6?6?n?15) 递归： 迭代： 解析： ...
分类：
其他好文 时间：
2019-10-14 10:30:12
阅读次数：
99
只做出了2题，第三题动态规划根本没思路，菜死了 第三题、掷骰子模拟 第二题贪心 ...
分类：
其他好文 时间：
2019-10-13 14:53:12
阅读次数：
68
一、问题描述 在一块电路板的上下两端分别有n个接线柱。根据电路设计，要求用导线 (i，π(i))，将上端接线柱 i 与下端接线柱 π(i) 相连，如图，其中 π(i)，1<=i<=n，是(1,2……,n)的一个排列。导线(i，π(i))称为该电路板上的第i条连线。对于任何 1<=i<s<=n，第i条 ...
分类：
编程语言 时间：
2019-10-12 13:11:02
阅读次数：
142
https://www.luogu.org/problem/P5196 开始那道题会觉得 计数很棘手 ，思考一番 这个背包dp式子很好得出 if(dp[j]) dp[j+len[i]]+=dp[j]; 但是这是 没有最后一个单词的前提下才行 那怎么办？ （不会就dp） 很有用的 f[col[i]]+ ...
分类：
其他好文 时间：
2019-10-11 20:30:23
阅读次数：
67
题目描述 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。 n<=39 有多种方法，简单的循环、递归、动态规划； 1 class Solution01 { 2 public: 3 int Fibonacci(int n) { 4 int a = ...
分类：
其他好文 时间：
2019-10-11 10:35:54
阅读次数：
68
1D1D动态规划的转移式是长这样的： 对于形如f(i)=min(f(j)+w(j,i)) ,1=calc(i,q[tail].l)calc(q[tail].p,q[tail].l) =calc(i,q[tail].l) 表明当前决策点比队尾优秀，队尾弹出 4.否则说明决策点在当前队尾的范围内，需要通 ...
分类：
其他好文 时间：
2019-10-11 00:43:06
阅读次数：
73
线性DP 背包 区形DP 树形DP 环形与后效性处理 状态压缩DP 倍增优化DP 数据结构优化DP 单调队列优化DP 斜率优化 四边形不等式 计数类DP 数位统计DP 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:50:49
阅读次数：
79
