2020年11月29日
uva 经典习题选做（dp专项）
摘要： 都是一些从蓝皮书上找的题。 1.UVA12983 The Battle of Chibi 给你一个数字序列，让你求出长度为 \(k\) 的最长上升子序列的个数。（\(n\leq 1000,T\leq 100\)） solution 树状数组优化 \(dp\) . 设 \(f[i][j]\) 表示以 阅读全文
posted @ 2020-11-29 15:14 genshy 阅读(199) 评论(0) 推荐(0)