KK_SpongeBob

摘要： 分数 T1 T2 T3 T4 T5 T6 T7 100 100 100 100 100 0 50 T1 杨辉三角 每个\(dp\)的状态是\(dp_{i-1,j-1}\)与\(dp_{i-1,j}\)的和 点击查看代码 #include<bits/stdc++.h> #define int long 阅读全文

摘要： 同步于Luogu blog T1 AT_joisc2007_buildi ビルの飾り付け (Building) 简化题意 最长上升子序列模板 分析 \(O(n^2)\)做法 考虑DP 定义状态：\(dp_i\)表示以\(i\)结尾的最长上升子序列长度 确定答案：\(\max{dp_i}\) 状态转移 阅读全文