摘要: 2.8 数列 赛时想到了没有优化空间的 DP,受 CSP-S2019D2T2 影响决定打表找性质,然而并没有想到换状态 设 \(f[i]\) 为 \(i\) 为某段最大值的答案,则有 \(f[i]=\max_{j<i,\max a[i:j]=\max(a[i],a[j])}\{f[j]+(a[i]- 阅读全文
posted @ 2022-02-08 21:54 401rk8 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 艹 一月忘写了 2 月 数列 特殊性质猜的结论要拍 好 不要用 gp_hash_table<vector<int>,> 之类的邪恶东西,跑不过 \(2^{20}\) 确定会 T 的点顺手写些特判/猜结论,不要因数据水被区分 开心消消乐 不确定正解就先拿部分分 数学题 \(n,m\) 写对位置 构造题 阅读全文
posted @ 2022-02-08 20:52 401rk8 阅读(73) 评论(0) 推荐(0) 编辑