Helpp

摘要：题意： 给一个序列，求出其中做多的三元组。形式可以是 [x,x,x] [x,x+1,x+2].每个数字只能用一次， 思路： 类似于[x,x+1,x+3]的三元组最多出现两个，如果出现三个，那么就可以表示成3个[x,x,x】 这就是dp的基础了.也是关键的性质 那么设d[i][x][y]表示 [i-2 阅读全文

摘要：题意： 一个颜色序列，每个位置有一个颜色，选择一个起始位置，每次可以改变包含这个位置的颜色段，将整个颜色段修改为任意一个颜色， 问最少操作多少次。n<=5000 思路： 区间dp。按照最少的原则，假设dp[i][j]已经是处理好的了， 那么由于要求最少， 那么这时候的颜色要么是a[i]色，要么是a[ 阅读全文

摘要：// 题意 求n的倍数 且只含有01 的数// 同余定理 + bfs 阅读全文

摘要：题意 判断最小生成树是否唯一。 这里学到了用Prim求次小生成树的做法，倘若最小和次小生成树权值相同，那么就不唯一。 阅读全文

摘要：题意： 父亲在时间流水(n 1e5)上选择东西（k 1e5），每个有它的价值w和可被选择起止时间s,t，在选择之后以及到时间d，不可再选，父亲有固有的选择策略。 但是女儿可以打断父亲m(200)次，使其不能选择，求最后的最小值是多少 思路：dp 假设不存在打断的情况，那么父亲就按照一个固有的顺序选择 阅读全文