2023年8月17日
题解:石头放置
摘要： 考虑设 $f,i,0/1,0/1$ 表示当前处理到第 $i$ 条边，开头是否填石头 ，末尾是否填石头的方案数， 则有$f_{i,0,0} = (f_{i-1,0,0} + f_{i-1,1,0} )\times C_{k}^{d-1}$$f_{i,1,0} = (f_{i-1,0,1} + f_{i 阅读全文
posted @ 2023-08-17 08:52 Saka_Noa 阅读(12) 评论(0) 推荐(0)