摘要：
Problem Link : BZOJ 3747题解：ZYF-ZYF 神犇的题解 解题的大致思路是，当区间的右端点向右移动一格时，只有两个区间的左端点对应的答案发生了变化。 从 f[i] + 1 到 i 的区间中的答案增加了 W[A[i]], 从 f[f[i]] + 1 到 f[i] 的区间的答... 阅读全文
摘要：
题目链接 : BZOJ 1085题目分析 : 本题中可能的状态会有 (2^24) * 25 种状态，需要使用优秀的搜索方式和一些优化技巧。 我使用的是 IDA* 搜索，从小到大枚举步数，每次 DFS 验证在当前枚举的步数之内能否到达目标状态。 如果不能到达，就枚举下一个步数，重新搜索，即使某些... 阅读全文