摘要：
sb dp 没啥好说的。。 阅读全文
摘要：
思路：比较裸的状压 dp[ i ][ s ][ 0 ] 表示已经加入的牛的情况为s， 最后一个为i 的 混乱种数， dp[ i ][ s ][ 1 ]表示不混乱种数。 阅读全文
摘要：
n >= 6 的时候减3, 最后分类讨论， 上个Java 阅读全文
摘要：
思路：好难想啊， 考虑到应该从每个数字只有5个数字下手， 但是不知道到底该怎么写。。 首先我们将第一个串按数字的种类分类， 每一类里面有5个， 然后将第二个串里面的数字一个一个加，如果一个加入的第 i 个数为5， 那么也只会对第一个串中的 5 产生影响， 如果第一个串中5的位置为pos， 那么显然d 阅读全文
摘要：
sb 线段树 阅读全文
摘要：
题目大意：给你一棵技能树，如果要学习一个技能，那么它之前的技能要全部学完，第 i 个点需要ai 能学习 每条边有一个消耗c 如果支付c那么就能去掉这条边， 你还可以kejin 花费di 就能直接学习 第 i 个技能， 问你最少花费多少能学习到s。 思路：这个最小割好难想啊， 将每个点拆成两个点 i 阅读全文