好事多磨_

分类

题解(4)

/ 注册

全部文章（共4篇）

D

代码写的比较丑，这道题的思路就是先用不管取不取红蓝硬币，先算出混取凑出面值为p的方案数，然后算出只取红硬币凑出的面值方案数，最后算出只取蓝硬币凑出的方案数，最后就是把混取面值为p的方案数减去只取红或蓝得到面值为p的方案数，这样得到的一定就是有红有蓝的方案了，最后取模就好了 int fa[MAXN],...

2023-12-10

3 281

E

E 转移方程氧气gg已经讲过啦，这里 f 数组的第一维是选到第几个，第二维是当前花费了多少钱，第三维是这位(第一维)有没有选择，cnt 的含义是有几个魔法宝石， sum的含义是该魔法宝石之前的普通宝石的价值之和 int f[MAXN][MAXN][2],w[MAXN],sum[MAXN]...

2023-12-06

2 234

有没有佬可以解答一下K题为什么要开6e5的空间啊，我感觉3e5就够但是过不了TAT

有没有佬可以解答一下K题为什么要开3e5的空间啊，我感觉5e5就够但是过不了TAT ```#include<bits/stdc++.h> using namespace std; #define endl "\n" #define ll long long #define int lo...

2023-11-28

0 275

题解 | #J、Distance to Work#

">using namespace std; const int MAX=1e6+10; const int MOD=998244353; const double PI=acos(-1.0); typedef long long ll; struct Point { double x,y;...

2023-11-21

0 243