2018年10月5日
CodeForces - 1051D-简单DP
摘要： 这个题叫问给一个2*N的方块，你可以在每一个上填任意黑或者白两种，假设颜色相同的并且有公共边的就被认为是一块，问组成K块有多少种方案。 这题开始感觉无从下手，像组合数学又不像的，其实这个题的关键在于，2*N 的方块，那么我每两个就只会有四种情况，我们可以通过求最后两位去递推得到更多位数的，因此问题有 阅读全文
posted @ 2018-10-05 21:30 bluefly-hrbust 阅读(157) 评论(0) 推荐(0) 编辑