摘要：
1854 花店橱窗布置 把图画出来 一眼看过去就特别像走矩阵取数 然后我们就这样做 但是要注意它的位置有限制 一个花束i可取的花瓶位置j在i~v-n+i之间 然后就是记录路径 阅读全文
摘要：
P1450 [HAOI2008]硬币购物 第一反应 多重背包 wodema 我准备好我的单调队列优化了 emmmm1k次？？？怎么搞？？？？ 瓜想20min 难道我真的无法自主做出一道题吗？？？是的呢先考虑完全背包 然后根据dalao们说的 就像区间相减一样 emmm所以用f[money]-f[mo 阅读全文
摘要：
求最长不下降序列 看不出来哪里还错了..... d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值（d[j]=i的j值最小） liurujia's 二昏好难啊..... 贴上90昏代码.... 阅读全文
摘要：
1972 [SDOI2009]HH的项链 一段区间包含了多少种不同的数字 emmmm有很多种做法 莫队 主席树 线段树....我觉得这题还挺好的 我比较弱就用的树状数组 得离线 关键点是要将右端点r作为关键字 若前面出现过 就将其消掉 转移到当前 这一坨把它比比划划就能明白了 尽量将其往后挪 因为是 阅读全文