摘要：
题目大意：给你一个只由'('、')'、'['、']'组成的字符串，问你这个字符串的子串能够匹配的最长长度是多少。能够匹配的意思是这样的：1.如果s是个空串，那么它是匹配的。2.如果子串是(s)或者[s]，那么它也是匹配的，其中s是匹配的3.如果s是匹配的，s'也是匹配的，那么ss'也是匹配的解题思路... 阅读全文
摘要：
解题思路：一种非常神奇的枚举策略...不过这种枚举策略...是需要DP来完成的嘛...这种神奇的题目我独立肯定是做不来的...所以我是看着这篇博客写的...传送门嘛...这篇博客好就好在...你必须要想通了你才知道这个代码是怎么回事...太可怕了%%%首先，因为题目说了， 必须要是三个k*k的矩形，... 阅读全文
摘要：
解题思路：这道题目是关于最小割的一道题目。最小割的经典算法是根据最大流最小割定理，将最小割化成最大流然后用dinic算法求解不过这题比较特殊，即使转换成最大流求最小割依旧不可能通过。因为时间和空间的双重限制，所以这道题的解法需要利用这个图的特殊性质。给出的图是一个平面图无疑，那么利用平面图的特殊性质... 阅读全文
摘要：
题目大意：有n个blocks，让你用红，蓝，绿，黄四种颜色染上色，其中红色和绿色的block都是偶数个的方案有多少个。解题思路：其实这是个DP...啊一脸狗血...其实模型很像这题....HDU 1143 Tri Tiling首先，假设dp[i][0]表示当涂了前i个blocks之后，红色和绿色都是... 阅读全文
摘要：
题目大意：给你一个字符串，让你把它压缩，比如gogogo可以压缩成3(go)，letsgogogoletsgogogo可以压缩成2(lets3(go))，然后问你压缩后的最短长度。解题思路：区间DP。一开始我以为是个基础的DP。没想到在第二个样例过不去，才发现这不是个基础的DP，也不是...这应该算... 阅读全文
摘要：
题目大意：有m个问题，n个人，给出这n个人对这m个问题的回答，只有“Yes”和“No”这两种回答，所以用1表示yes，0表示no，然后问你最少用几次询问问题能分别出所有人。一个例子，比如3 4001011100000用两次即可，先问第3个问题，如果是1则问第2个问题，如果是0则为第1个问题，得到的答... 阅读全文
摘要：
题目大意：有s个学科，现在在学校有n个教师在教书，这些教师必须要被雇佣，现在还有m个教师正在应聘。现在给出这n个在职教师的工资和能教的科目，给出m个应聘教师的工资和能教的科目，现在希望这s个科目，每个都有至少两个教师教授，问你最少需要支付的工资是多少。解题思路：动态规划。状压DP。dp[i]表示i这... 阅读全文
摘要：
题目大意：有三个操作，插入删除和复制。其中插入和删除均耗费x时间来插入或删除一个字符，复制耗费y时间将当前文件内所有字符复制并粘贴（就是字符*2），现在需要生成n个字符，问你最少需要的时间。解题思路：DPdp[i]表示生成i个字符需要的最少时间，那么状态转移方程就是dp[i] = min(dp[i-... 阅读全文
摘要：
题目大意：给出一个有向图，这个图，是否存在任意两点a,b可达，这里的任意两点a,b可达是说，只要从a能到b或者只要能从b到a就算是可达的。解题思路：先求出这个图的强连通分量，然后缩点建图，只要这个图是一条链状的，那么就可以满足任意两点都可达，否则不满足。原因是只要这个缩点建图之后的图是链状的，那么必... 阅读全文
摘要：
题目大意：给出一个有向图，这个图，是否存在任意两点a,b可达，这里的任意两点a,b可达是说，只要从a能到b或者只要能从b到a就算是可达的。解题思路：先求出这个图的强连通分量，然后缩点建图，只要这个图是一条链状的，那么就可以满足任意两点都可达，否则不满足。原因是只要这个缩点建图之后的图是链状的，那么必... 阅读全文