2019年10月20日
Codeforces 1248 C. Ivan the Fool and the Probability Theory (思维) div2
摘要： 题意：给一个n×m的网格,只涂黑白，问再没有三个联通方格的情况下涂色，有多少种涂法？结果mod 1e9+7 直接说解法： 首先判断第一行的情况，做递推关系式F[ i ]，F[ 1 ]显然为2,F[ 2 ]也可以任意，显然为4。 接下来F[ 3 ]，需要分这个的前两个是否为连续相同的色块，如果是连续相 阅读全文
posted @ 2019-10-20 23:54 萧瑟秋风今又是又是今 阅读(259) 评论(0) 推荐(0)