【Christophe】

题解

/ 注册

全部文章 / 题解（共2篇）

题解 | 牛客小白月赛46

比赛之传送门： https://ac.nowcoder.com/acm/contest/11223#question 符号约定及其他说明：C(m,n) 表示从 n 个不同元素中取出 m 个元素的所有组合的个数; n&1 == n%2 . A.赢的次数( ...

C++ 数学二分查找几何线段树前缀和图计数组合数学

2022-03-27

10 794

题解 | #活动#

C题：活动解析： O(n²)：暴力很容易联想到完全背包，但又有些许不同。因为每次放的时候要看目前总重量，我们就记为 j ；然后要再选一个物品，这个物品就记作 i ；即 F[j] 意味着总重量为 j 时的方案数，且下面要选的物品是 i 。要注意的是，i 为所选物品，要作为阶段放在外面。首先...

C++ 动态规划前缀和枚举

2021-10-12

2 500