摘要：
上午考试,下午复习搜索和DP; 感觉要找个时间好好复习USACO的那些题; 存稿全没了....明天补上..... 接昨天, 学了状压和树形DP 1.互不侵犯king From BZOJ 2.没有上司的舞会 3.送外卖 CodeVS 4.骑士ZJOI2008 from BZOJ,打了20分,今早打完剩 阅读全文
摘要：
Description 某大学有N个职员，编号为1~N。他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数Ri，但是呢，如果某个职员的上司来参加舞会了，那么这个职员就无论如何也不肯来参加舞会了。所以 阅读全文
摘要：
Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。 Input 只有一行，包含两个数N，K （ 1 <=N <=9, 0 <= K <= N * N） Output 方案数。 阅读全文