会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年9月28日
[LGOJ5558]心上秋(倍增)
摘要: "题意" 给一颗边带权的树,边权为1~5,多次询问树上某条路径组成的边权序列的LIS 思路 假设已知边权序列,设$f_{i,j}$表示处理了前$i$个数,当前$LIS$中的最后一个数为$j$时的$LIS$长度,显然有$f_{i,j}=max(f_{i 1,k}+1),(k\leq j)$,由于边权为
阅读全文
posted @ 2019-09-28 16:40 擅长平地摔的艾拉酱
阅读(129)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/