随笔分类 -  动态规划-连通性DP

HDU 5729 Rigid Frameworks（连通性DP）
摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5729 【题目大意】 给出一个n*m的方格框，可以在单位矩形中添加两种对角线的线，使得其变得稳定，问使得其变成稳定图形的方案数。 【题解】 稳定状态指的是在n*m范围内每行每列都有一个固定的格子，并且 阅读全文
posted @ 2016-11-16 23:18 forever97 阅读(426) 评论(0) 推荐(0)