6076

P6076 [JSOI2015] 染色问题

原题 题解里大部分做法要做两次二项式反演,不知为何有点喜感 老规矩,先说我的做法: 方法1: 我一开始也想到了要做两次二项式反演,但感觉好麻烦,于是把一个二项式反演换成了\(dp\),复杂度就差了一些 首先我们发现行列的限制不好容斥,因此我们考虑容斥颜色的限制。具体的,设\(f_i\)表示有至少\( ......
问题 P6076 6076 2015 JSOI
共1篇  :1/1页 首页上一页1下一页尾页