12 2022 档案

摘要：P1450 硬币购物容斥 ||

d p

$dp$ + 单调队列优化容易看出是个多重背包，然后拿单调队列优化一下后，计算量为

O (4 n s)

$O(4ns)$ 这种做法的话就是单调队列优化板子题 #include <bits/stdc++.h> using namespace std; typedef long long 阅读全文

posted @ 2022-12-16 17:21 dgsvygd 阅读(49) 评论(0) 推荐(0) 编辑

摘要：CHASE! 概率

d p

$dp$ + 双指针占个坑，说明补了这题，题解没时间写了，先咕咕了 #include <bits/stdc++.h> using namespace std; typedef long long ll; const double eps = 1e-8; int dcmp(dou 阅读全文

posted @ 2022-12-02 11:45 dgsvygd 阅读(87) 评论(0) 推荐(1) 编辑

昵称： dgsvygd
园龄： 2年10个月
粉丝： 17
关注： 12

2025年3月

日

一

二

三

四

五

六

Loading