容斥
路人黑的纸巾
高一SD
展开
-
【JZOJ6433】【luoguP5664】【CSP-S2019】Emiya 家今天的饭
descriptionanalysis首先可以知道不符合要求的食材仅有一个,于是可以容斥拿总方案数减去选不合法食材的不合法方案数枚举选取哪一个不合法食材,设f[i][j]f[i][j]f[i][j]表示到第iii种烹饪方法、操作权值为jjj的方案数给每一个操作赋权值,选当前行合法食材列为000,不选当前行为111,选当前行不合法食材列为222转移是比较容易的,可知选当...原创 2019-12-16 21:28:00 · 312 阅读 · 0 评论 -
【JZOJ6403】a
descriptionanalysis考虑(0,0,0)(0,0,0)(0,0,0)走到某个点(i,j,k)(i,j,k)(i,j,k)的贡献,相当于插板问题i+ji+ji+j个空插kkk个板可以有空,iii个空插jjj个板可以有空,就是Ci+j+kk∗Ci+jjC^k_{i+j+k}*C^j_{i+j}Ci+j+kk∗Ci+jj对于每个障碍,要算出被它包含的障碍走到它...原创 2019-11-05 08:19:32 · 149 阅读 · 0 评论