摘要：
思想思路集萃 继承、状态等量关系、递推 当需要同时求解多个同类的信息，但是这些信息逐个暴力计算会超时的时候，可以尝试发现这些值之间的关联性、建立方程进行递推或者转移。 如果这种递推是从一个更小的范围得来的，那么这就是一种 DP 的求解思路，如果这种递推是在相同或者说等价的范围进行的，这就是一种快速处 阅读全文
posted @ 2024-07-15 14:54
lupengheyyds
阅读(19)
评论(0)
推荐(0)
摘要：
P9963前缀和 数学推导解法 \(\operatorname{E}{\sum\limits_{i=1}^n[l\le y_i\le r]}\\=\sum\limits_{i=1}^n\operatorname{E}[l\le y_i\le r]\\=\sum\limits_{i=1}^n\oper 阅读全文
posted @ 2024-07-15 14:40
lupengheyyds
阅读(17)
评论(0)
推荐(0)
摘要：
搜索枚举_冯政玮 A - 循环赛 搜索剪枝 题面 \(n\) 支队伍比赛，每两支队伍比赛一次，平 \(1\) 胜 \(3\) 负 \(0\)。 给出队伍的最终得分，求有多少种可能的分数表。 平1胜3负0指： 若两支队伍打平，则各得到 \(1\) 分； 否则，胜利的队伍得到 \(3\) 分，被打败的队 阅读全文
posted @ 2024-07-15 14:40
lupengheyyds
阅读(34)
评论(0)
推荐(0)
摘要：
数据结构-黄洛天 A - 冰火战士 题面 支持\(Q\)次两种操作， 添加一个三元组 \((w,a,b),w\in\{0,1\}\) 撤回第 \(k\) 此操作，此操作保证为报名信息 每次操作后，求 \[\max_{x}\min(\sum_{w_i=0,a_i\le x}b_i,\sum_{w_i= 阅读全文
posted @ 2024-07-15 14:39
lupengheyyds
阅读(145)
评论(0)
推荐(0)
摘要：
图论_杨宁远 A - 01 Balanced 差分约束本质求得最大解 题面 考虑构造一个长度为\(N\)的字符串s，由0和1组成，其中 \(s\) 必须满足 \(M\) 个条件。 第 \(i\) 个条件由整数\(L_i\)和\(R_i（1≤L_i<R_i≤N）\)表示。 这意味着在字符串 \ 阅读全文
posted @ 2024-07-15 14:39
lupengheyyds
阅读(41)
评论(0)
推荐(0)
摘要：
动态规划_李奕辰 A - Paint 题面 给你一个颜色序列。每次，你可以把一段颜色相同的段染成另一个颜色。问至少几次才能把所有颜色染成一样的。 \(n ≤ 1000\)，每个颜色最多出现 \(c=20\) 次。 题解 注意到每种颜色的数量很少，从颜色入手 若颜色各不相同，则答案为 \(n-1\)。 阅读全文
posted @ 2024-07-15 14:39
lupengheyyds
阅读(41)
评论(0)
推荐(0)
浙公网安备 33010602011771号