| | | | |

2014年7月1日

bzoj1064[noi2008]：假面舞会(dfs)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1064一道神奇的题目，将人们之间的关系看成边，把它变成无向图，那么我们可以发现若原图没有环，那么每个联通块的面具的数目是任意的，所以此时最大为每个联通块的最长链之和，最小为3，现在我们来... 阅读全文

posted @ 2014-07-01 15:55 devilpi 阅读(197) 评论(0) 推荐(0)

bzoj1187[hnoi2007]：神奇游乐园(插头dp)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1187巨裸的插头dp，没什么好说的。代码巨丑TAT...#include #include #include using namespace std;#define INF 0x3f3f... 阅读全文

posted @ 2014-07-01 15:44 devilpi 阅读(240) 评论(0) 推荐(0)

bzoj2227[zjoi2011]：看电影(组合数学)

摘要：传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2227首先，总的方案数很好求，为k^n，但合法的方案就蛋疼了，我们试着将问题转化一下，令一个方案始终合法，我们添加一个新位置将原序列首尾相连，这样无论如何就合法了，方案数为(k + 1)... 阅读全文

posted @ 2014-07-01 09:51 devilpi 阅读(336) 评论(0) 推荐(0)