摘要：
题解： 容易发现这应该是个2-sat 发现除了x每个点都只有两个点 x<=8 是特判 怎么判？ 最暴力的是3^8枚举一下 考虑把它也搞在2-sat上，那么只需要枚举它一定不是a，一定不是b就可以了（c不用枚举了因为那两种包含了所有情况了） 这样复杂度就是2^8*m的 然后就变成了2-sat输出方案 阅读全文
该文被密码保护。 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3702 题解： 碰到计数题都要想想容斥 就跟碰到最大值最小要想想二分一样 考虑没有一个数是质数 那就确定了每一个数的取值范围 那么dp方程很显然 然后构造矩阵来优化转移 可以发现每个决策时一样的 所以矩阵可以一列一 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P1939 题解： 矩阵优化dp模板题 搞清楚矩阵是怎么乘的构造一下矩阵就很简单了 代码： 阅读全文