摘要：
大失败 阅读全文
摘要：
Score A B C D E F AC AC AC(1) AC / / A 送分题。 B 送分题。 C 设$dp[i][j]$为$S$的前$i$个字符组成目标串的前$j$个字符的总数，则： \[ dp[i][j] = \begin{cases} \sum_{k < i,S[k] = St[j - 阅读全文
摘要：
单调队列优化DP。 阅读全文
摘要：
Problem 自行阅读P5020 货币系统 Solution 不难发现就是去掉可以用别的货币表示的货币。 # include <bits/stdc++.h> using namespace std; const int N = 105; int T; int n,a[N]; int can[250 阅读全文
摘要：
Problem 给定$n$个闭区间$[x_i,y_i]$，要选若干个区间，使其区间长度和最大，且无交集。 \(n \le 1.5 \times 10^5,1 \le x_i,y_i \le 3 \times 10^6\) Solution 设$m = \max {y_i}$。 设$dp_i$为$[i 阅读全文
摘要：
Problem 给一个长度为$n$的序列，求最长连续子序列，满足子序列和是7的倍数。\(n \le 50000\)。 Solution 不难发现先将每个$a_i \bmod 7$，随后前缀和，令$q_i = \sum_^i a_j$。再将$q_i \bmod 7$。题目转变为求一个二元组$(i,j) 阅读全文
摘要：
Problem 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋， 也给出了这 \(n\) 个宝藏屋之间可供开发的 \(m\) 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远，也就是说，从地面打通一条到某个宝藏屋的道路 阅读全文