Helpp

摘要： 题意：给一个矩阵(n*n n<=14)求出选择矩阵不同行，不同列，最后加起来和大于m的选择数 状压dp做法： 由于每一行都要选择，那么认为就是从第一行开始顺序选择 。那么一个二进制数，它的1的个数就是选择了的行数，而每个位置的1代表了这一个列选择或则不选择 这样就用一个二进制数表示出来状态了。 dp 阅读全文

摘要： 题意：开始一个序列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。 但可以我们可以用一个小黑屋(栈)调整顺序，这样求出最后最小的愤怒值之和 思路：区间dp dp[i][j]代表从i到J的愤怒值。 由于有栈作为顺序调整，那么i 可以是第[1,j-i+1]个登场。 假设它作为第 阅读全文

摘要： 题意：给一个串s，一个串t。将s粉刷成t ，每次可以粉刷一个区间，将一个区间的字母粉刷成一个相同,最少粉刷需要多少次。 思路：区间dp 假设我们没有串s，而 将 另一个与 t 完全不相同的串粉刷成t。 这样我们对t进行一个处理，dp[i][j]表示从i到j需要粉刷多少次。这个区间dp并不难。 由于可 阅读全文

摘要： 题意：外卖小哥送餐，在位置s，没走一公里需要时间v，有n个地方的顾客x[i],拥有不同的愤怒值b[i] 在等到餐之前，他们的愤怒按时间增加b[i].(N<=1000)，求最后最小的愤怒值之和 思路：区间dp dp[i][j]表示从i到j送餐愤怒之和。但是传统的N^3的复杂度解决不了了 但是可以发现， 阅读全文