2016年11月27日
CodeForces 342D Xenia and Dominoes 【DP+容斥】
摘要： 题目链接题意在一个3*n的桌子上放一些1*2的多米诺骨牌（横竖放都可以），桌子上有一些不能放置的格子，除了这些不能放置的格子以外，还要求一个指定的格子不能被多米诺骨牌覆盖，同时这个空位可以通过移动附近的骨牌来转移到其他地方，剩下的格子要被全部覆盖，求放置的种数。分析先不管哪个预留的... 阅读全文
posted @ 2016-11-27 16:46 DrCarl 阅读(283) 评论(0) 推荐(0) 编辑