zhn_666的博客

自学的状压DP 如果有错误欢迎指正 不喜勿喷首先，所谓的状压DP，我认为是一种非常暴力的算法，就是用二进制hash所有的状态，通过记忆化搜索等方式，进行转移其次，要想掌握状压DP，应对位运算这种东东做到熟练的应用。状压dp常见的问题有棋盘问题，覆盖问题，TSP等，一般n<=20都可以考虑它 一.棋盘问题 洛谷p1896 [SCOI2005]互不侵犯题目描述 在N×N的...

题目描述这次小可可想解决的难题和中国象棋有关，在一个N行M列的棋盘上，让你放若干个炮（可以是0个），使得没有一个炮可以攻击到另一个炮，请问有多少种放置方法。大家肯定很清楚，在中国象棋中炮的行走方式是：一个炮攻击到另一个炮，当且仅当它们在同一行或同一列中，且它们之间恰好 有一个棋子。你也来和小可可一起锻炼一下思维吧！输入格式 一行包含两个整数N，M，之间由一个空格隔开。输出格式 总共的方案数，...