随笔分类 -  动态规划--插头DP

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