2018年5月8日
[Luogu P2051] [AHOI2009]中国象棋 (状压DP->网格DP)
摘要： 题面 传送门:https://www.luogu.org/problemnew/show/P2051 Solution 看到这题,我们不妨先看一下数据范围 30pt:n,m<=6 显然搜索,直接爆搜水过 复杂度O(n^m(吧)) 50pt: n<=100,m<=8 是状压/网络流的复杂度 当然,这题 阅读全文
posted @ 2018-05-08 16:24 GoldenPotato 阅读(301) 评论(0) 推荐(0) 编辑