08 2021 档案
摘要:08-19考试总结 今天状态还可以 0819秘密通道 (portal) 是一个玄学建图 最短路 可惜考场上没想出来建图 对于图上每一个点,我们将它与它上下左右方向能用子弹打到的地方连边 然后对它相邻的点也正常连边,跑一边最短路 /*****************************
阅读全文
摘要:08-18考试总结 唉,本来可以 AK 的 0818可爱精灵宝贝 考验状态设计和预处理的区间 DP 题 状态设计几乎和关路灯完全一样 也是以人的位置,对状态分类 分为人在左端点,人在右端点 然鹅考试 剩下的代码里有 /*****************************************
阅读全文
摘要:08-17考试总结 长者生日快乐 整数数列的解码 请叫我傻逼 看到这张图片就跟气管里塞满灭火器的干粉一样难受 考过的原题,上次怎么错,这次还怎么错 又是用 vis[] 打标记删除……然后就被出题人轻松卡飞 这种删除方法会让你的复杂度变为 链长 链的个数 于是, 个特别
阅读全文