atcoder Keyence Programming Contest 2020 D Swap and Flip 2020腾讯暑假实习笔试(状压dp or 状压乱搞) 题意 一张牌有正反两面，都有数字，有操作交换相邻两张卡牌，交换的时候两张牌都会翻转，问最少操作次数使得卡牌满足数字非降(n usin ...
分类：
其他好文 时间：
2020-05-01 00:52:22
阅读次数：
74
#include<stdio.h> #include<string.h> int arr[110]; int sum = 0; int dp[201][402]; int num[201]; int main() { int x; char ch; int len=0; while(~scanf(" ...
分类：
移动开发 时间：
2020-04-30 23:31:44
阅读次数：
121
非常模板的数位dp 状态 $f_{dep,status,fe}$ 我们用 $status$ 来记录“要出现至少 3 个相邻的相同数字” 这个限制 若 $status=0$ ，说明还没初始化 若 $status=30$ ，说明已经满足了这个限制 剩下的 $status=\overline{xy}$ ( ...
分类：
移动开发 时间：
2020-04-30 23:23:27
阅读次数：
91
三层循环，第一层，6个物品，第二层，每个物品的个数，第三层，质量范围 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 1e3 + 10; int dp[maxn]; int w[ ...
分类：
其他好文 时间：
2020-04-30 21:35:40
阅读次数：
65
区间 DP 一般基础状态：$f(l,r)$ 表示区间为 $[l,r]$ 的答案，然后进行转移。 ~~由于我比较懒~~，在不需要太多优化时喜欢写递归的区间 $dp$。 ...
分类：
其他好文 时间：
2020-04-30 19:49:12
阅读次数：
63
"D. Alyona and Strings" 题意 给出两个字符串s,t，让找出最长的k个在s,t不相交的公共子串。 思路 看了好几个题解才搞懂。 代码中有注释 代码 ...
分类：
其他好文 时间：
2020-04-30 19:27:39
阅读次数：
59
//求最长相同子序列 function dp(s1,s2) { var n=s1.length,m=s2.length;//长度 var cs=''; var n1=0,n2=0;//扫描点 var chunkArr=[] //开始扫描 while (n1<n&&n2<m){ //相等 if(s1[ ...
分类：
其他好文 时间：
2020-04-30 13:33:53
阅读次数：
68
01背包：在M件物品取出若干件放在空间为W的背包里，每件物品的体积为W1，W2至Wn，与之相对应的价值为P1,P2至Pn。求背包在可以装下的情况下的最大价值是多少？ 1.建立状态：令dp[M][W]为M件物品放入空间为W的背包的最大价值。 2.分析状态转移方程：对每一个物品，仅可以选择放一个进去或者 ...
分类：
编程语言 时间：
2020-04-30 13:26:57
阅读次数：
58
"Question" $\text{Solution:}$ 首先有一个基础$dp:$设$dp_i$表示前$i$个物品装完的最小价值，$sum[i]$是$C$的前缀和则： $dp_i=\min_{j=slope(q[tail],i)$的时候，出队。因为它前面的点的斜率是要小于这个点与上一个点所连直线的 ...
分类：
其他好文 时间：
2020-04-30 13:23:24
阅读次数：
57
1.plates 做题一定要改变量，并且先自己做，不然绝对理解不了题意。一定要换变量描述，不然就是照抄，没一点区别。昨晚把我熬死了快。感觉没毛病，一直报错 这是一个动态规划的题 分三个存储vector 第一个存所有输入值，第二个存sum，第三个存dp值 特别之处：存sum的第一位空0，没当找第k个这 ...
分类：
其他好文 时间：
2020-04-30 09:16:16
阅读次数：
49
