暴力dp很简单，现在考虑优化，虽然本题可以选小于等于a,b，但是显然我们不会这么干，肯定用的越多越好 因此变成了选k个问题，这样就可以考虑使用wqs二分来优化，本质上就是我们二分一个附加权值给选择，原先我们是选的越多越优秀，现在的话就成为了一个单峰函数 我们观察这个函数取到极值点的时候选的个数是多少 ...
分类：
其他好文 时间：
2020-11-20 11:28:02
阅读次数：
4
用dp[i][j]表示将keys的前i + 1个字母（0 ~ i）与ring匹配完成、并且当前ring的第j个字母与12:00对齐所需要的最小步数。 对于key的第一个字母key[0], 要找到ring中某个字母ring[i]与他相等，才能完成key[0]的匹配，可以扫描一遍ring，如果ring[ ...
分类：
其他好文 时间：
2020-11-17 12:51:37
阅读次数：
9
环境：ogg 1、修改复制和抽取进程的开始文件 alter EXTRACT dp_zg,EXTSEQNO 1,EXTRBA 0 #dp_zg复制进程名称，1表示第一个文件 0 表示从RBA0开始 alter REPLICAT rep_zg,EXTSEQNO 1,EXTRBA 0 #rep_zg抽取进 ...
分类：
系统相关 时间：
2020-11-17 12:13:34
阅读次数：
21
1.动态规划的概念及理解 动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。我的个人理解如下：将一个复杂的大问题拆分成若干个小问题并求出这些小问题的解，记录下来。最后借由这些小问题的解推导出原始大问题的答案。 2.示例 2.1 上台阶 共十级台阶 ...
分类：
其他好文 时间：
2020-11-16 12:57:23
阅读次数：
8
在一个10美元的商店里，所有东西都值10美元或更少。为了在出纳处更有效地为客户服务，需要以最少数量的硬币进行找零。在这个问题中，您将使用不同的硬币提供给定的找零值。编写一个程序来计算每种硬币类型所需的硬币数量。输入包括值v，硬币组n的大小以及每个硬币的面值f1，f2，...，fn。输出是数字列表，即 ...
分类：
其他好文 时间：
2020-11-11 16:49:03
阅读次数：
25
题目链接 #题目大意 略 #解题思路 最大回文子串的变形。用dp[i][j][k][l]表示第一个字符串第$ij$这个子段和第二个字符串jk这个子段形成的回文串是否存在，因为两个字符串的组合一共有四种方式，所以转移方式有四种: 1.只有第一个字符串且$s1[i]==s1[j], dp[i][j][k ...
分类：
其他好文 时间：
2020-11-11 16:41:06
阅读次数：
7
三、声明式资源管理声明式资源管理方法：声明式资源管理方法依赖于一资源配置清单（yaml/json）文件对资源进行管理对资源的管理，是通过事先定义在统一资源配置清单内，再通过陈述式命令应用到K8s集群里语法格式：kubectlcreate/apply/delete/edit-f/path/to/yaml3.1查看资源配置清单的方法kubectlgetsvcnginx-dp-oyaml-nkube-p
分类：
其他好文 时间：
2020-11-11 16:18:21
阅读次数：
9
###P2915 [USACO08NOV]Mixed Up Cows G dfs去做 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #define ll long long using namespace ...
分类：
其他好文 时间：
2020-11-11 15:59:42
阅读次数：
7
1 #include<iostream> 2 #include<algorithm> 3 using namespace std; 4 5 const int N=1010; 6 7 int dp[N][N]; 8 int w[N],v[N]; 9 int n,m; 10 11 int main() ...
分类：
其他好文 时间：
2020-11-10 10:43:32
阅读次数：
7
#大盗阿福 描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行 ...
分类：
其他好文 时间：
2020-11-08 18:03:16
阅读次数：
33
