【题解】M 国王 状态压缩 动态规划 LUOGU – 1377

1. 题目 传送门= ̄ω ̄= 2. 题解 这题一看就可以状压。 可以一个格子一个格子地搜索,记录上一行的状态。 我的做法是先预处理出一行中可能的所有状态(即这一行上的国王都不会互相攻击),再在动归过程中枚举这一行的状态,与上一行比较,这样一整行一整行地搜,理论上会快一点吧。 代码: #include 阅读更多…

【题解】赛马 贪心 LUOGU – 1650

1. 题目 传送门= ̄ω ̄= 2. 题解 搞两个链表存两个人马的速度 输入完了以后排序 然后对链表 1 进行 n 次滚动 (即把链表 1 的首部元素接到链表 1 末尾),每次移动以后判断当前答案。 最后取答案最大值。 ans 的初始值一开始我设置为 INT_MIN,这样在 luogu 上能 ac,但 阅读更多…