摘要：
【BZOJ3997】[TJOI2015]组合数学（动态规划） 题面 "BZOJ" "洛谷" 题解 相当妙的一道题目。~~不看题解我只会暴力网络流~~ 先考虑要求的是一个什么东西，我们把每个点按照$a[i][j]$拆成若干个点，每个具有二维偏序关系的点之间连一条边，于是我们就有了一个$DAG$，要求的 阅读全文
摘要：
【BZOJ3996】[TJOI2015]线性代数（最小割） 题面 "BZOJ" "洛谷" 题解 首先把式子拆开，发现我们的答案式就是这个： $$\sum_{i=1}^n\sum_{j=1}^n B_{i,j}A_iA_j \sum_{i=1}^n A_iC_i$$ 发现$A$是$01$矩阵，再结合数 阅读全文
摘要：
Forethought Future Cup Elimination Round 窝也不知道这是个啥比赛QwQ A. Love "A" 给你一个串，你可以删去若干个元素，使得最后 的个数严格大于一半。求最大串长。 cpp include include include using namespace 阅读全文