随笔分类 -  DP

1 2 3 4 5 6 下一页
soj#677 A
该文被密码保护。
posted @ 2019-11-08 14:34 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#676 小D与游戏
该文被密码保护。
posted @ 2019-11-08 14:32 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#673 Cover
该文被密码保护。
posted @ 2019-11-08 14:16 水题收割者 阅读(1) 评论(0) 推荐(0)
p4284 [SHOI2014]概率充电器
摘要：分析 https://www.luogu.org/blog/asuldb/solution-p4284# 代码 阅读全文
posted @ 2019-10-30 14:30 水题收割者 阅读(136) 评论(0) 推荐(0)
p1848 [USACO12OPEN]书架Bookshelf
摘要：分析 单调队列优化dp即可 正确性显然,详见代码 代码 阅读全文
posted @ 2019-10-30 14:28 水题收割者 阅读(212) 评论(0) 推荐(0)
soj#498 隔膜
该文被密码保护。
posted @ 2019-10-30 14:16 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#666 僵尸
该文被密码保护。
posted @ 2019-10-30 14:12 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#667 成语接龙
该文被密码保护。
posted @ 2019-10-30 14:09 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#665 区间
该文被密码保护。
posted @ 2019-10-30 14:07 水题收割者 阅读(1) 评论(0) 推荐(0)
loj#2838 「JOISC 2018 Day 3」比太郎的聚会
摘要：分析 预处理每个点的前根号小的距离 对于每次询问删除点小于根号则已经处理好 否则直接暴力dp即可 代码 阅读全文
posted @ 2019-09-30 11:08 水题收割者 阅读(158) 评论(0) 推荐(0)
loj#500 「LibreOJ β Round」ZQC 的拼图
摘要：分析 二分倍数 然后考虑dp[i][j]表示选到第i个x轴覆盖到j的情况y轴最多覆盖多少 贡献柿子可以画图然后相似三角形得到 代码 阅读全文
posted @ 2019-09-30 10:30 水题收割者 阅读(345) 评论(0) 推荐(0)
soj#626 工厂
该文被密码保护。
posted @ 2019-09-30 09:10 水题收割者 阅读(3) 评论(0) 推荐(0)
soj#620 鲳数
该文被密码保护。
posted @ 2019-09-19 09:51 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#596 【SKR #2】八百万的秋之神
该文被密码保护。
posted @ 2019-09-19 09:38 水题收割者 阅读(2) 评论(0) 推荐(0)
soj#614 小 ω 的仙人掌
该文被密码保护。
posted @ 2019-09-19 09:34 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#408 考试
该文被密码保护。
posted @ 2019-09-19 09:22 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#408 树堆
该文被密码保护。
posted @ 2019-09-19 09:11 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#604 连接
该文被密码保护。
posted @ 2019-09-19 07:35 水题收割者 阅读(1) 评论(0) 推荐(0)
soj#59 背包问题一
该文被密码保护。
posted @ 2019-09-19 07:32 水题收割者 阅读(1) 评论(0) 推荐(0)
p5405 [CTS2019]氪金手游
摘要：题目大意 题意狗屁不通 看毛子语都比看这个题面强 分析 我们假设这棵树是一个内向树 那么我们可以轻易的得到dp[x][i]表示x点子树和为i的期望 转移只需枚举当前期望大小和子树期望大小即可 但是由于边的方向不一定 所以这棵树上存在反向边 我们可以容斥有i个边不合法的情况 因此对于一个反向边要么x点 阅读全文
posted @ 2019-09-14 17:13 水题收割者 阅读(139) 评论(0) 推荐(0)

1 2 3 4 5 6 下一页