Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

C-Combination of Physics and Maths(思维、等比定理) 来自专栏

题目链接：https://ac.nowcoder.com/acm/contest/5671/C题目大意：挑一些行和列，其交叉元素组成了一个矩阵，把矩阵的总数看作是力，把矩阵的最后一行之和看作是面积，问压强最大是多少。解题思路：先上结论：等比定理最大答案一定是在两个子列之中选的。可以证明：（结论证明放...

思维等比定理

2020-07-27

1 598