摘要: "传送门" 由于是边权三进制不进位的相加,那么可以考虑每一位的贡献 对于每一位,生成树的边权相当于是做模 $3$ 意义下的加法 考虑最后每一种边权的生成树个数,这个可以直接用生成函数,在矩阵树求解的时候做一遍这个生成函数的模 $3$ 意义下的循环卷积求出系数即可 暴力多项式运算不可取 考虑选取 $3 阅读全文
posted @ 2019-01-25 23:14 Cyhlnj 阅读(557) 评论(1) 推荐(0) 编辑
摘要: "传送门" 先处理出每一件衣服最早什么时候洗完,堆+贪心即可 然后同样处理出每件衣服最早什么时候烘干 然后倒序相加取最大值 cpp include using namespace std; typedef long long ll; const int maxn(1e5 + 5); int l, n 阅读全文
posted @ 2019-01-25 16:33 Cyhlnj 阅读(250) 评论(0) 推荐(0) 编辑