题目 点这里看题目。 分析 首先不难想到可以枚举递增的序列，最后在答案里面乘上$n!$，于是有$O(nk)$的暴力 DP 一枚： $f(i,j)$表示长度为$i$、最大值$\le j$的序列的贡献和。 转移显然： \(f(i,j)=j\times f(i-1,j-1)+f(i,j-1)\) 那么可以 ...
分类：
其他好文 时间：
2020-06-14 23:25:01
阅读次数：
63
传送门 考虑 \(\text{DP}\)，设 \(dp_{i, j, k, 0 / 1}\) 表示 \(dp\) 完前 \(i\) 位，补了 \(j\) 个偶数，\(k\) 个奇数，第 \(i\) 个位置填的是偶/奇（$0/1$）的最小答案。 具体怎么转移看代码就好了，浅显易懂（（（ 参考代码： # ...
分类：
其他好文 时间：
2020-06-14 16:58:43
阅读次数：
44
题目链接 这题我开始一直在想如何在数组上dp操作搜索区间, 很蠢, 实际上用二分查找的方法可以很快的解决 首先我们通过一个函数判断第x天是否符合题意, 如果x天可以做出m束花, 那么大于m的天数必然可以. 从这里便可以看出其符合二分搜索的特性 : 答案在一个固定区间内； 可能查找一个符合条件的值不是 ...
分类：
其他好文 时间：
2020-06-14 16:45:45
阅读次数：
58
####Balanced Teams ####题意 给你n个数，将这n个数最多分成k组，但是每组中的数最大差值不超过5，k组中的人数最大 ####思路 先排序，先预处理找出每个数的最左端可以取到的数。 再进行dp,dp[i][j]表示前i个人分在j组最多可以放多少人 对于第i个人，不取$dp[i][ ...
分类：
其他好文 时间：
2020-06-14 16:34:33
阅读次数：
56
题目链接 点我呀 翻译 给你一个初始数字x, 你可以对它做两种操作: 1.整除2然后加上10 2.减去10 问你在n次1操作和m次2操作之内, 能不能把数字x变成是小于0的。 题解 n和m都小于30? 这不傻逼题吗? dp[i][j]表示i次1操作,j次1操作x能到达的最小值。 \(dp[i][j] ...
分类：
其他好文 时间：
2020-06-14 11:08:14
阅读次数：
55
在电气学习的路上，西门子PLC应该是我的启蒙PLC，从早期的S7-300/400 PLC搭建Profibus-DP网络开始接触，到后来的S7-200Smart PLC，再到现在的S7-1200/1500 PLC博途软件，基本上西门子的每款PLC都接触并使用过。
在上位机开发的路上，西门子PLC也一直是我钟爱的一个品牌，仍然记得刚开始做的第一个上位机就是基于S7-300 PLC的S7协议。最近又将S7协议巩固了一遍，发现了一些自己之前都不知道的事，这才发现，西门子S7协议是非常强大的一个协议。
分类：
其他好文 时间：
2020-06-14 01:13:48
阅读次数：
127
老套路了。。 /* 给定起点(xs,ys), 终点(xd,yd), 最大旅程距离B 汽车的每公里代价C0 其余交通方式数量T<=100 其余交通方式代价[C1..CT]<=100 车站数量N<=1000 第i个车站的位置(xi,yi),边数li<=100,每条边(j,mj)表示连向第j个车站，交通方 ...
分类：
其他好文 时间：
2020-06-14 00:59:41
阅读次数：
91
题目 https://www.luogu.com.cn/problem/P1002 题目分析 卒可以向右、向下走，所以使用dp数组，如果自己的左边是通的（不是被马控制的节点）就把自己的dp加上自己左边的dp（上边同理），一直到最后最右下方的节点，该点的dp值就是答案 至于马的控制点：另外开一个数组， ...
分类：
其他好文 时间：
2020-06-13 21:15:13
阅读次数：
97
做一大堆DP P5017 摆渡车 详见 P5017 摆渡车 - Luckyblock 算法一 设 \(f_i\) 在 \(i\) 时间发车，发车时等待的时间和的最小值。则显然有： \(f_i = \min_{j\le i-m}(f_j + \sum_{j < t_k \le i}^{n}{(i-t_ ...
分类：
其他好文 时间：
2020-06-13 19:34:16
阅读次数：
98
传送门 神仙题。。简单版本很好做，做法也很多。 加强版$n\leq 105$，显然之前的$O(n2)$的做法时间、空间复杂度都不能承受。 考虑维护以深度有关的$dp$: $f[i][j]$表示以$i$为根节点的子树中，深度为$j$的点有多少个。 显然这个很好维护，转移$\displaystyle f ...
分类：
其他好文 时间：
2020-06-13 13:26:09
阅读次数：
55
