今日SGU 5.23
摘要：
SGU 223 题意：给你n*n的矩形，放k个国王，每个国王不能放在别的国王的8连边上，问你有多少种方法 收获：状态DP，因为每行的放置只会影响下一行，然我们就枚举每行的状态和对应的下一行的状态，当两个状态合法时就是可以 转移的时候，然后枚举从第一行到当前行用了多少个，转移一下就行了 #includ 阅读全文
posted @ 2018-05-23 21:57 chinacwj1 阅读(123) 评论(0) 推荐(0) 编辑
