比较简单的dp，第一眼的想法肯定直接转移，这样是n^3的复杂度，因此我们需要一些小技巧 仔细观察发现，可以用前缀和来维护答案，这样转移就很快了，只需要找到两个边界点就行 我分了a<b和a>b两种方式讨论，这样比较直观一些。 #include<algorithm> #include<iostream> ...
分类：
其他好文 时间：
2020-04-22 16:19:44
阅读次数：
56
题干 \ define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the stronge ...
分类：
其他好文 时间：
2020-04-22 16:11:45
阅读次数：
74
状态表示的时候表示的是某一段区间。 动态规划： 1、状态表示：f[i, j] 第i堆到第j堆的区间 1）集合：所有将第i堆和第j堆石子合并成一堆石子的 合并方法的集合 2）min: 所有合并方式代价的最小值 2、状态计算：f[1][n]就是所求的，从第1堆一直合并到第n堆的合并方式的最小值。 最后一 ...
分类：
其他好文 时间：
2020-04-22 13:10:05
阅读次数：
69
在电气学习的路上，西门子PLC应该是我的启蒙PLC，从早期的S7-300/400 PLC搭建Profibus-DP网络开始接触，到后来的S7-200Smart PLC，再到现在的S7-1200/1500 PLC博途软件，基本上西门子的每款PLC都接触并使用过。 在上位机开发的路上，西门子PLC也一直 ...
分类：
其他好文 时间：
2020-04-22 11:37:18
阅读次数：
282
题目描述 #define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the stronges ...
分类：
其他好文 时间：
2020-04-22 11:33:54
阅读次数：
83
1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 //数位DP一般数据范围很大，所以要开long long 5 ll f[now][zt][da]; 6 //now=当前枚举到的数位，一般从高位到低位 ...
分类：
其他好文 时间：
2020-04-21 23:56:20
阅读次数：
106
62. 不同路径 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 例如，上图是一个7 x 3 的网格。有多少可能的路径？ 示例 1 ...
分类：
其他好文 时间：
2020-04-21 11:17:33
阅读次数：
109
E Erase Subsequences "Link" Solution $t$最多由两个串构成,设分别为$t1$,$t2$(可为空串). 要检查是否合法,首先枚举$t1$,$t2$的分界线,然后一个$n^3$$dp$显然: 设$f_{i,j,k}$表示当前到了$s_i$,同时已经匹配到$t1_j$ ...
分类：
其他好文 时间：
2020-04-21 00:00:10
阅读次数：
63
"62. 不同路径" 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 问总共有多少条不同的路径？ 示例?1: 示例?2: 提示： 1 dp(m, vector ...
分类：
其他好文 时间：
2020-04-20 15:51:28
阅读次数：
69
给你两个整数数组 arr1 和 arr2，返回使 arr1 严格递增所需要的最小「操作」数（可能为 0）。 每一步「操作」中，你可以分别从 arr1 和 arr2 中各选出一个索引，分别为 i 和 j，0 <= i < arr1.length 和 0 <= j < arr2.length，然后进行赋 ...
分类：
编程语言 时间：
2020-04-19 23:45:43
阅读次数：
131
