superl61

摘要： 反思 树上LIS 题目描述 给你一棵 n个节点的树，树的每个节点上都有一个值 a[i] 。 现在要您求出从 1 号点到 i 号点的最短路径上最长上升子序列的长度。 就是单调栈优化+dfs回溯 对比两段代码的dfs部分: //AC Code inline void dfs(int u,int f){ 阅读全文

摘要： 题目背景：你有一个容量为 M的背包,有N个物品,每个物品的重量和价值分别为w[i]和c[i],现在选一些物品放入这个背包使装入的价值最大 1. 01背包（每件物品只有1件）：倒序枚举重量，O(N^2) E(i,n){ cin>>w>>c; for(int j=m;j>=w;--j) f[j]=max 阅读全文