摘要: 我擦。。。有毒吧。。好久没调代码调过这么久了。。。 题目的难点就在于每个人打饭的顺序不是一定的 这点特别阻碍思想 注意到一个人的容忍度最多为7 联想到状压 考虑dp数组的定义 首先我们可以把一个人及其后面的7人打没打饭的状态压缩 其次肯定要记录当前到打饭到哪个人了(即1~i-1都打完了饭) 但是似乎 阅读全文
posted @ 2018-10-14 19:46 Patrickpwq 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 拿到题目首先想到:一个强连通分量里的点都可以互相走到 所以我们先缩点 缩完点后只需用spfa跑一遍最长路 最后再统计一下有哪些含有酒吧的强连通分量 取最大值 就是代码有点冗长 阅读全文
posted @ 2018-10-14 11:14 Patrickpwq 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 坐标SC tg 在ss考 上午在机房里做了会儿初赛题 感觉要爆零(flag 然后中午顶着寒风下楼买了个大鸡排吃 又回机房 本来想打题的 奈何突然紧张 又去看了看初赛知识点(事实证明毫无卵用 然后1.40了 和 @luositing @luositing 瞎逛找了一波人 然而啥都没有找到 中途遇到教练 阅读全文
posted @ 2018-10-14 09:52 Patrickpwq 阅读(106) 评论(0) 推荐(0) 编辑