• 2024-02-28ABC320 FG
    F-FuelRoundTrip注意到路程分成了两段,所以我们也按两段dp。设\(f_{i,j,k}\)表示到第\(i\)个加油站,来程加油后油量为\(j\),回程加油后油量为\(k\)的最小代价。初始对于\(0\lei\leh\),有\(f_{0,h,i}=0\)。考虑刷表法转移(\(i\toi+1\)),令\(d=x_{i+1}-x_i\),然后根据
  • 2023-09-17abc320
    A题意给你\(A\)和\(B\),输出\(pow(A,B)+pow(B,A)\)#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;#definelen(x)((int)((x).size()))#defineinf0x3f3f3f3f#definemod998244353//#definemod1000000007voidsolve(){llA
  • 2023-09-17【题解】AtCoder-ABC320
    AtCoder-ABC320ALeylandNumber依题意计算。提交记录:Submission-AtCoderAtCoder-ABC320BLongestPalindrome直接\(O(n^2)\)枚举,\(O(n)\)判断。提交记录:Submission-AtCoderAtCoder-ABC320CSlotStrategy2(Easy)不妨将字符串复制三遍,枚举\([0,3m)\)判断。提交
  • 2023-09-16ABC320
    T1:LeylandNumber模拟代码实现a,b=map(int,input().split())print(a**b+b**a)T2:LongestPalindrome模拟代码实现#include<bits/stdc++.h>#definerep(i,n)for(inti=0;i<(n);++i)usingnamespacestd;boolisPalindrome(strings){string