摘要："题面" 题解 发现这个操作的使用顺序是独立的 所以后面的操作我们可以提前用, 前面的操作可以后面再去用 考虑我们当前已经知道了最优解的前 $i$ 项, 现在在求第 $i + 1$ 项 要达到最优解的方式当然有很多, 我们使用过的操作集合为 $s[]$ 那么我们可以任选没有用过的操作, 设使用某些没 阅读全文

摘要："题面" 题解 思路很好的一道题 ~~zsq这个麻瓜总算找了几道好题做了~~ 题目拿到手上, 首先考虑贪心, 要使答案更大, 则要使编号小的点对答案的贡献更小 那么将它放在深度更浅的地方肯定没有放在更深的地方更优 所以得到了一条贪心思路 编号较小的点放在深度较大的点上 所以, 对于某一个点, 只有当 阅读全文

摘要："题面" 思路比较巧妙的一道状压dp, (~~或许是因为我太菜了做的题太少没有看到过这种做法???~~) 状态表示为$f[i][j]$为第$i$行状态为$j$, 我们假设某一个格子被一个竖着的块的上方所占据为1, 其余的状态为0, 我们设第$i$ $1$行状态为$k$, 第$i$行状态为$j$, 则 阅读全文