我们可以用 **【机智】** 的小眼睛看到: **对于 $100$% 的数据，保证 $1≤n≤1000$。** 所以即使时间达到了 $O(n^3)$也是能过的。 接着，我们就能想到 **【暴力万岁！】** --- ## 以下为正文： 因为写在主函数里太多了，所以我们定义一个布尔型的$check$函数，用于判断当前输入的…

# 思路： ### 1. 动态规划： 我们需要计算所有可能的得分情况中，满足总分是 $m$ 的倍数的概率总和。由于 $m$ 的范围较小 $(m\le1000)$，可以使用动态规划来处理模 $m$ 的余数。 ### 2. 状态定义： 设 $dp^{ij}$ 表示考虑前 $i$ 道题目时，总得分模 $m$ 等于 $j$ 的…

 #### 不存在の讨论区

在讨论《怎么涨估值?!!》回复：

好像是的,懒得管了,涨咕值去了@[7wny](luogu://user/1350596)

在讨论《怎么涨估值?!!》回复：

%%%谢谢 @_DayLight 大佬和 @7wny 大佬

rt

在讨论《抗议洛谷关闭国际站的行为》回复：

@[gdz0214_and_zxb0214](luogu://user/1021055)666美国攻击洛谷了

在讨论《为何我打开云剪切板显示被拦截了？QAQ》回复：

@[gdz0214_and_zxb0214](luogu://user/1021055)我不道啊

在文章《说句闲话：研究珂学（粉福）的最好方法是？》发表评论：

我觉得变猫娘就挺好[doge]

在文章《说句闲话：研究珂学（粉福）的最好方法是？》发表评论：

支持~[doge]

球球了 Linux怎么下C++!!! 留个网址吧QAQ

在讨论《SOS!玄关求助》回复：

@[longlong2012](luogu://user/1067328)错误没看出来什么,大抵是某个符号打错了吧？实在看不出来AC码放下面了哈~ ```cpp #include using namespace std; struct q { int x,y; }q[200010]; int h=0,t=1,v[401…

在讨论《50求条!》回复：

@[liuzhuoran141516](luogu://user/1351155) 我自测了一下,负数的数据也可以

在讨论《50求条!》回复：

@[liuzhuoran141516](luogu://user/1351155) 试了一下，可以有负数耶...

在讨论《凭啥80pts啊？》回复：

好吧,到头来还得学DP啊

```cpp #include using namespace std; long long int n,a[20001],m,ans,num; bool cmp(int x,int y) { return x>y; } int main() { cin>>m>>n; for(int i=0;i<n;i++) scan…

```cpp #include using namespace std; int n,ans[1001][1001],a1,a2; void dfs(int x,int y) { a1+=ans[x][y]; if(x==n) a2=max(a1,a2); else { dfs(x+1,y+1); dfs(x+1,y)…

```cpp #include using namespace std; int main() { int l2,l1,i,j,c[20010],b[20010],a[20010],mx; string z1,z2; memset(c,0,sizeof(c)); memset(a,0,sizeof(a)); memse…

为什么不过?求条! ```cpp #include using namespace std; int main() { int l2,l1,i,c[210],b[210],a[210],mx; string z1,z2; memset(c,0,sizeof(c)); memset(a,0,sizeof(a)); mem…

在讨论《90！！求助！！》回复：

OK了,你给我AC去吧! ```cpp #include using namespace std; int n,a[100010],m,b[100010]; int main() { cin>>n>>m; for(int i=0;i >b[i]; for(int i=0;i >a[i]; sort(b,b+n); lo…

在讨论《95pts求调》回复：

可能是的~ AC Code↓ ```cpp #include using namespace std; long long w[200010],v[200010],sw[200010],sv[200010]; long long n,m,s,y,ans=1e12,l,r,mid; long long ql[200010…

在讨论《TLE求调》回复：

看得到吗？ ```cpp #include using namespace std; long long w[200010],v[200010],sw[200010],sv[200010]; long long n,m,s,y,ans=1e12,l,r,mid; long long ql[200010],qr[2000…

在讨论《50分》回复：

你说有没有可能这题深搜(dfs)更好？

在讨论《MLE,求指教》回复：

### 为啥要这么复杂呢 ~~我看不懂~~ 总之这样就行了~~吧~~ ------------ ```cpp #include using namespace std; int main() { int n; cin>>n; for(int i=2;i<=sqrt(n);i++) if(n%i==0) { cout<<…

在讨论《#8#9#10TLE，求调！！！》回复：

### 好像没这么长...... ~~我有这么长吗?~~ ------------ ```cpp #include using namespace std; int main() { int n; cin>>n; for(int i=2;i<=sqrt(n);i++) if(n%i==0) { cout<<n/i; r…

在讨论《微分方程求解》回复：

@[Terrible](/user/195942) @[HalfMonkey](/user/901221) @[HalfMonkey](/user/901221) @[Terrible](/user/195942) @[LonginusMonkey](/user/326254) # 啊听不懂思密达~ ---------…