【Christophe】

分类

题解(7)

/ 注册

全部文章（共3篇）

【题解】牛客小白月赛58

【题解】牛客小白月赛58 (By Christophe) A-双子爆破者题目链接 A-双子爆破者题目分析签到题，根据题目给出的公式输出答案即可. 代码 // Problem: 双子爆破者 // Contest: NowCoder // URL: https://ac.nowcoder...

C++ 动态规划数学枚举

2022-10-03

11 1199

题解 | #活动#

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

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

2021-10-12

2 500

题解 | #优美的数#

2021牛客OI赛前集训营-普及组（第一场）部分题解传送门：https://ac.nowcoder.com/acm/contest/20038#question A题：按题意，直接枚举即可，时间复杂度 O(n)。 #include<cstdio> #include<iostrea...

C++ C++14 动态规划二分查找二叉树枚举线段树双指针数学

2021-10-04

14 670