摘要: 传送门:https://www.luogu.org/problemnew/show/P1091 正反各求一遍最长上升子序列,然后相加求最大值 阅读全文
posted @ 2018-11-02 13:31 我的露娜不会飘 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1616 完全背包 阅读全文
posted @ 2018-11-02 13:29 我的露娜不会飘 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1563 模拟即可(这句话同样不是bb机说的 阅读全文
posted @ 2018-11-01 13:46 我的露娜不会飘 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P2615#sub 模拟即可(并不是bb机说的 阅读全文
posted @ 2018-11-01 11:10 我的露娜不会飘 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P2038#sub 因为数据范围很小,暴力模拟即可:依次枚举每个点是放无线网络发射器的位置,再依次统计能覆盖的公共场所数目。 阅读全文
posted @ 2018-11-01 10:53 我的露娜不会飘 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1328#sub 这道题相信大家都会做( 除了下面贴的代码外,还有个比较聪明的办法就是手动打出vs[i][j]表示加分情况 阅读全文
posted @ 2018-11-01 10:22 我的露娜不会飘 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1969#sub ∵这道题是noip2013提高组D2T1 ∴这道题不用分块v差分v线段树v等一系列高级算法 ∴模拟即可 ∵我很菜∴noip2018爆零预定 阅读全文
posted @ 2018-11-01 09:43 我的露娜不会飘 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1757 通天之分组背包,送你上青天。 设f[k][v]表示前k组物品花费费用为v时能获得的最大值 则有f[k][v] = max(f[k-1][v],f[k-1][v-c[i]]+w[i]) 其中i属于第k组 根 阅读全文
posted @ 2018-10-31 20:30 我的露娜不会飘 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1145 阅读全文
posted @ 2018-10-30 17:38 我的露娜不会飘 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 传送门:https://www.luogu.org/problemnew/show/P1996#sub 模拟题意,具体详见代码 阅读全文
posted @ 2018-10-30 17:36 我的露娜不会飘 阅读(128) 评论(0) 推荐(0) 编辑