摘要: Solution 类似于背包 边界条件比较烦人 如果类似于01背包的形式写 会得到75 90分. 如果类似于完全背包的形式写 会得到100分. 我之前没做这道题真是明智的选择. 我就是不适合做这种细节很多的题. 会浪费大量的时间. 都是90分 Code c++ include include inc 阅读全文
posted @ 2018-10-30 20:32 Grary 阅读(122) 评论(0) 推荐(0) 编辑
摘要: 斗地主 华容道 开车旅行 疫情控制 飞扬的小鸟 Mayan游戏 天天爱跑步 阅读全文
posted @ 2018-10-30 15:05 Grary 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 本来想先做天天爱跑步的, 被恶心到了, 所以来做这个题. Solution 代码基础为XKY的爆搜 "代码" 然后优化优化再优化. 主要做了以下优化: 预处理出每种状态最后一个缺失的猪. 预处理出打到每种猪的状态, 且状态之间不存在包含关系. 将打到每种猪的所有状态按打到猪的个数排序. 如果当前状态 阅读全文
posted @ 2018-10-30 11:24 Grary 阅读(160) 评论(2) 推荐(0) 编辑
博客园 首页 私信博主 编辑 关注 管理 新世界