摘要：
给定一张$n$个点$m$条边的图和一个起点$s$，求删去一个点最多能改变$s$到多少个点的最短路。 阅读全文
摘要：
给定一条长度为$n$的链，你只能在$L_i\sim R_i-1$间的某一时刻从$i$出发走到$i+1$，走每条边都花费$1$单位时间。一次操作可以让时间倒流$1$秒。$q$次操作，分为两种：修改某一条边的$L,R$；询问在$B$时刻从$A$出发，在$D$时刻之前到达$C$至少需要操作多少次。 阅读全文
摘要：
给定两个长度为$n$的$01$串$A,B$，你可以使用区间赋值和区间取反操作，求把$A$变成$B$的最少操作次数。 阅读全文
摘要：
一张$T\times T$的网格图，给定$n$个关键点，可以从中选出若干个，满足每个点都在前一个点的右上方。要求在选出点数尽可能多的前提下，求出相邻两关键点（包括第一个关键点与$(0,0)$，最后一个关键点与$(T,T)$）所夹矩形面积之和的最小值。 阅读全文