2020年2月8日
CodeForces 1051d：连通块 DP
摘要： 题面大意：有2*N的格子，每个格子可以涂成白色或者黑色，问有k个连通块的涂色方案数 N<=103,k<=2*103 我的错误思路：我没看懂题目对不起呜呜呜... 正解思路： 首先看到N<=103，反正凭我的感觉，一般来说103或者104这样的，很可能是DP或者记忆化，也就是N2的复杂度，100的话可 阅读全文
posted @ 2020-02-08 22:58 工程1 阅读(287) 评论(0) 推荐(0)