Loading

2019年11月17日
Codeforces Round #594 (Div. 1) Ivan the Fool and the Probability Theory
摘要： 题意：给你一个NxM的图，让你求有多少符合 “一个格子最多只有一个同颜色邻居”的图？ 题解：首先我们可以分析一维，很容易就可以知道这是一个斐波那契计数 因为dp[1][m]可以是dp[1][m-1]添加一个和结尾不同颜色的块，或者dp[1][m-2]加上两个和结尾不同颜色的块 为什么dp[1][m- 阅读全文
posted @ 2019-11-17 21:29 苟住 阅读(130) 评论(0) 推荐(0)