south_king

状压d

bzoj(7) dp(7) hdu(1) kmp算法(1) NEW(1) python(1) spfa(12) tarjan(5) vijos(2) 二分(1) 二分图(1) 二叉树(1) 回忆(1) 搜索(2) 数论(7) 最小生成树(2) 期望dp(1) 未归档(8) 树形dp(3) 树状数组(1) 模拟(2) 模拟退火(2) 模板(14) 水题(14) 洛谷(17) 考试(13) 贪心(2)

/ 注册

全部文章 / 状压d （共2篇）

NOIP专题（一）状压DP

自学的状压DP 如果有错误欢迎指正不喜勿喷首先，所谓的状压DP，我认为是一种非常暴力的算法，就是用二进制hash所有的状态，通过记忆化搜索等方式，进行转移其次，要想掌握状压DP，应对位运算这种东东做到熟练的应用。状压dp常见的问题有棋盘问题，覆盖问题，TSP等，一般n<=...

2021-05-28

0 445

洛谷P2051 [AHOI2009]中国象棋

题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好有一个棋子。你也来和小可可一...

2021-05-28

0 436