擅长平地摔的艾拉酱(〃'▽'〃)

摘要： "题意" 给一颗边带权的树，边权为1~5，多次询问树上某条路径组成的边权序列的LIS 思路 假设已知边权序列，设$f_{i,j}$表示处理了前$i$个数，当前$LIS$中的最后一个数为$j$时的$LIS$长度，显然有$f_{i,j}=max(f_{i 1,k}+1),(k\leq j)$，由于边权为 阅读全文