网站首页
编程语言
数据库
系统相关
其他分享
编程问答
ABC379
2024-11-11
ABC379
Clink点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;intn,m;structnd{ intx,a;}y[200005];intqzh;intans;boolcmp(ndl,ndr){ returnl.x<r.x;}signedmain(){ cin>>n>>m; for(inti
2024-11-09
题解:AT_abc379_d [ABC379D] Home Garden
难度严格小于C题。你考虑每盆花被种植的时间一定单调不降,这启示我们去用二分。具体的,我们用一个数组\(a\)表示当前所有的花的种植时间,并记录一个当前时间\(t\)。对于每个1操作都在数组后面加上个元素\(t\),对于\(2\)操作让\(t\leftarrowt+T\)。对于操作3,能够摘取的
2024-11-09
AT_abc379_g
过于一眼的轮廓线dp。兼纪念abc首场无伤AK。首先我们可以经过缜密的计算的得到矩形的宽不超过\(14\)。然后现在你有\(4\)个数(边界视作\(0\))。不难想到\(4\)进制状压轮廓线dp。轮廓线dp状压dp的一种,轮廓线是分隔已处理部分与未处理部分的线。在本题中,轮廓线