摘要:
题意 规则同汉诺塔,强制规定移动操作的优先级,每次选择合法的优先级最高的操作,两次操作不能移动同一个盘子,保证有解,求移动次数 思路 将普通汉诺塔问题的思路用在这道题上面,容易证明$f$满足线性递推关系:$f[i]=k f[i 1]+b$,暴力$dfs$出前三个$f$,就可以求出$k=\frac{f 阅读全文
摘要:
题意 有$2 n$个城市排成$2$行$n$列的网格,相邻两个城市间有一条道路,初始时所有道路断开,支持以下操作:断开一条道路、连通一条道路、询问两个城市是否连通 思路 ~~开始还以为很简单,结果是道线段树神仙题~~ 将两行弄到一起,用一颗线段树来维护列 设当前区间为$[l,r]$,$l1$为左上,$ 阅读全文
摘要:
题意 给一张网格图,每个格子有高度,假设边界之外的区域无限大且高度为0,向整个图灌氵,问到最后每个格子上氵柱的高度(氵往低处流) 思路 贪心:一个点可以存的氵量等于它到网格图外面的一条路径上最高的格子减去自己的高度 限制:上述路径最大值中应该选取最小的,因为如果选了一条最大值大的路径,氵就会从另一条 阅读全文