随笔分类 -  动态规划--状态压缩DP

摘要:问题描述 想象你是一个在Warsaw的游客,而且预订了一次乘车旅行,去城镇外看一些令人惊异的景点。这辆公共汽车首先围绕城镇行驶一段时间(一段很长的时间,由于Warsaw是一个大城市),把在各自旅馆的人们带上。接着它就去了那个令人惊异的景点,几个小时后又回到城市中,再一次行驶到每一个旅馆,这一次把乘客 阅读全文
posted @ 2018-02-07 18:00 勿忘初心0924 阅读(1190) 评论(4) 推荐(1) 编辑
摘要:1087: [SCOI2005]互不侵犯King Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻 阅读全文
posted @ 2017-09-04 21:59 勿忘初心0924 阅读(186) 评论(0) 推荐(0) 编辑
摘要:B - Problem Arrangement Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Practice ZOJ 3777 B - Problem Arrangement Sub 阅读全文
posted @ 2017-04-09 11:16 勿忘初心0924 阅读(424) 评论(0) 推荐(0) 编辑
摘要:Doing Homework Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Doing Homework Submit Status Description Ignatius ha 阅读全文
posted @ 2017-03-14 21:41 勿忘初心0924 阅读(422) 评论(0) 推荐(0) 编辑