摘要：
题目链接：http://cogs.pro:8080/cogs/problem/problem.php?pid=66 题解： 直接枚举复杂度是O（n!*n），原地爆炸。我们考虑优化。 直接枚举过程中可以判断前后是不是素数，进行剪枝，复杂度O（7!）（15以内的素数有7个），可过。 或者我们直接枚举素数 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/P3959 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个 阅读全文
摘要：
题目链接：http://poj.org/problem?id=3254 题意： 一个n*m的矩形，告诉你哪些格子可以放棋子，哪些格子不能放（1表示能放，0表示不能放）。且相邻格子不能放。问一共有多少种放棋子的方案。（一个棋子也不放算一种方案，答案对1e8取模）。 题解： 状态压缩递推。 设dpi,s 阅读全文