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