2018年2月14日
bzoj1925[SDOI2010]地精部落
摘要： "题目链接" $f(i,j)$表示长度为i，由1~i构成且结尾数字为j，结尾为'V'形状的序列方案数。 $g(i,j)$表示长度为i，由1~i构成且结尾数字为j，结尾为'^'形状的序列方案数。 转移比较明显，就是结尾选了j的话那么就把1 ~ j 1 及 j+1 ~ i 映射到 1 ~ i 1 ，根据 阅读全文
posted @ 2018-02-14 09:59 BLMontgomery 阅读(154) 评论(0) 推荐(0)