gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2007】【Vijos1378】矩阵取数游戏

problem solution codes //每行独立区间DP, 贪心反例->某行像这样,4 1 1 1 1 1 233 3 3 //2^80数据, 所以记得高精. #include<iostream> #incl...

2018-05-22 13:10:04

阅读数:37

评论数:0

【NOIP2006】【Luogu1063】能量项链

problem 给定 n 颗环形串起来的珍珠,每个珍珠有头标记 hi 和尾标记 ti,按照任意顺序合并相邻珍珠 u, v,会带来 hu ∗ tu ∗ tv 的收益,并且会结合成新的珍珠 w,其中 hw = hu, tw = tv。保证相邻珍珠同侧标记相同。求最大收益。 数据范围 n ≤ 100...

2018-05-22 13:05:58

阅读数:30

评论数:0

【codevs1048】石子归并

提交:http://codevs.cn/problem/1048/ 递推 //f[i]:到i为止的LIS的长度。 //f[i]=max{1,f[j]+1|j<i&&aj<ai} #include&...

2018-03-25 10:27:41

阅读数:40

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭