- 2024-04-21ABC-325
D题目链接https://atcoder.jp/contests/abc325/tasks/abc325_d题目大意题目思路贪心,每一次优先选取最先出去的,优先队列!题目代码#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intn,ans;intmain(){ cin>>n; vector<array<ll,2>>a(n); for(
- 2023-10-31AT_abc325_f Sensor Optimization Dilemma 题解
AT_abc325_fSensorOptimizationDilemma题解Date20231025:修复手滑公式\(\min\)、\(\max\)写反了。动态规划。类似背包问题。朴素算法记\((x,y)\)表示使用\(x\)个(1)传感器、\(y\)个(2)号传感器。设\(f(t,i,j)\)表示覆盖前\(t\)个区间,使用\((i,j)\)传感
- 2023-10-31AT_abc325_g offence 题解
AT_abc325_goffence题解一道不难但是需要想一想的区间DP。有一个比较复杂的例子:ooofofxxx,简单的分析可知,一个of后面删除多少,与其前、后都有关,于是考虑区间DP。想到这里,其实问题已经解决一半了。状态设计设\(f(l,r)\)为闭区间\([l,r]\)经过操作之后的最小长度。注
- 2023-10-21ABC325
T1:Takahashisan模拟代码实现#include<bits/stdc++.h>usingnamespacestd;intmain(){strings,t;cin>>s>>t;cout<<s<<''<<"san";return0;}T2:WorldMeeting