摘要：
题目传送门 1 /* 2 题意：最少需要多少条线段能覆盖[0, m]的长度 3 贪心：首先忽略被其他线段完全覆盖的线段，因为选取更长的更优 4 接着就是从p=0开始，以p点为标志，选取 (node[i].l 8 #include 9 #include 10... 阅读全文
摘要：
题目传送门题意：问第k个长度为n的01串是什么(不能有相邻的1)分析：dp[i][0/1] 表示前i个，当前第i个放1或0的方案数，先预处理计算，dp[i][1]只能有dp[i-1][0]转移过来。k -= dp[n][0] 表示当前放0的方案数不够了，所以必须放1，那么dp[n][0]个方案数都不... 阅读全文
摘要：
题目传送门 1 /* 2 题意：给出一个长为n的仅由小写英文字母组成的字符串，求它的回文串划分的元素的最小个数，并按顺序输出此划分方案 3 回文串+回溯：dp[i] 表示前i+1个字符(从0开始)最少需要划分的数量，最大值是i+1，即单个回文串； 4 之前设置ok[j... 阅读全文
摘要：
题目传送门 1 /* 2 记忆化搜索(DP+DFS)：dp[i][j] 表示第i到第j个字符，最少要加多少个括号 3 dp[x][x] = 1 一定要加一个括号；dp[x][y] = 0, x > y; 4 当s[x] 与 s[y] 匹配，则搜索 (x+1, ... 阅读全文
摘要：
题目传送门1 /*2 求逆序数的四种方法3 */ 1 /* 2 1. O(n^2) 暴力+递推 法:如果求出第一种情况的逆序列，其他的可以通过递推来搞出来，一开始是t[1],t[2],t[3]....t[N] 3 它的逆序列个数是N个，如果把t[1]放到t[N]后面，逆序列个... 阅读全文