摘要:
dp套dp 每个木板是个递推的dp,外部是个分组背包 阅读全文
摘要:
其实很简单啦,就像这样 小学奥数既视感 luogu 2280 激光项链 阅读全文
摘要:
倒着的石子合并,注意不是取当前最长木板贪心做,而是取当前最小累加答案; 例如 4 5 6 7 若按第一种思路:ans=22+15+9 第二种:ans=22+13+9,可以先从中间某一块分开,这样答案更优 阅读全文
摘要:
一、思想: 求次短路,可以通过求最短路得到次短路长度1到n的次短路长度必然产生于:从1走到x的最短路 + edge[x][y] + y到n的最短路首先预处理好1到每一个节点的最短路,和n到每一个节点的最短路然后枚举每一条边作为中间边(x,y)或者(y,x),如果加起来长度等于最短路长度则跳过,否则更 阅读全文
摘要:
dfs序 ==先序,连续一段区间就是子树 阅读全文