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