2023年4月16日
P8816 [CSP-J 2022] 上升点列
摘要： P8816 [CSP-J 2022] 上升点列 欧几里得距离$h=\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}$ 。 横坐标、纵坐标值均单调不减，A点可向上和向右。 ①不连接，用上所有点，序列长度为$j + 1$。 ②从A点向前枚举 (1)判断点是否合法 (2)所用点$j \le K 阅读全文
posted @ 2023-04-16 19:10 CodeFirefly 阅读(557) 评论(0) 推荐(0)
P6134 [JSOI2015]最小表示
摘要： P6134 [JSOI2015]最小表示 思: 有向无环图，想到拓扑排序。 逆序枚举，因为排序后下标小的点用到它前面的点的联通性。 对其连接的点按照拓扑序由小到大进行排序(靠前的点可以连接的点多，那么可以删的边数也变多。 其余套路与可达性统计类似，注意代码细节。 #include <bits/std 阅读全文
posted @ 2023-04-16 18:25 CodeFirefly 阅读(40) 评论(0) 推荐(0)
P3205 [HNOI2010]合唱队
摘要： 区间DP 阅读全文
posted @ 2023-04-16 18:24 CodeFirefly 阅读(73) 评论(0) 推荐(0)
2023年4月13日
AcWing 可达性统计(bitset
摘要： 可达性统计 建图 图的存储 拓扑排序: DAG（有向无环图），往拓扑排序思考。 拓扑排序的目标是将所有节点排序，使得排在前面的节点不能依赖于排在后面的节点。 此类问题需要使用bitset优化。 bitset 在 bitset 头文件中，它类似数组，并且每一个元素只能是０或１，每个元素只用１bit空间 阅读全文
posted @ 2023-04-13 19:08 CodeFirefly 阅读(82) 评论(0) 推荐(0)
2023年4月12日
2023-2练习
摘要： 动态规划 ~~阿巴阿巴~~ 核心套路 问题：集合如何划分 一般原则: 不重(不一定都要满足，一般求个数时要满足) 不漏(必满足) 如何将现有的集合划分为更小的子集,使得所有子集都可以计算出来。 一般地，正序寻找最后一个不同点，倒序寻找第一个不同点 2023-2-13 01背包问题 特点:每个物品仅能 阅读全文
posted @ 2023-04-12 23:11 CodeFirefly 阅读(38) 评论(0) 推荐(0)