随笔分类 - 动态规划--插头DP
摘要:$n*m \leq 100$的地板,问在空地铺$L$型砖的方案数。空地一定要铺,非空地一定不铺。对某个数取模。 直接插头DP。插头分三类,空,没拐弯,有拐弯。转移慢慢分。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4
阅读全文
摘要:去年的老朋友。挺怀念的,回来看看。 $n \leq 12,m \leq 12$,$n*m$的01矩形,问在0中走路的欧拉回路数。答案保证longlong范围。 先设计插头:左右括号和空插头;然后分3*3种情况转移。耐心。 1 //#include<iostream> 2 #include<cstri
阅读全文

浙公网安备 33010602011771号