2025/1/27课堂记录
目录[*]旅行计划
[*]Banknotes
[*]旅行计划
这次优化了一下代码
c：3 1 5 0 5
d：1 2 2 1 4
s1：2 -1 3 -1 1 2 -1 3 -1 1
s2：2 1 4 3 4 6 5 8 7 8
s2=s1+s2;
s2=c1-d1
s2=c2-d2+c1-d1
s2=c3-d3+c2-d2+c1-d1
s2-s2=c3-d3+c2-d2+c1-d1-c1+d1=c3-d3+c2-d2，即从2走到4（4不加油）后还剩多少油
然后就看注释吧，精华都在注释里#include using namespace std;long long o,d,s,q,vis;int main(){ int n; cin>>n; for(long longi=1;i>o>>d; for(long long i=1;i=0，那在i+1走到i+n+1这一圈以内就不会出现负数了，即i+1可以作为起点 while (hh=s) tt--;//维护s]永远最小 q=i; } d=d; for(long long i=1;i>co; // 体重单价 数量 // 把一种物体的数量二进制分解成若干种"小物体" for(int j=1;j
页:
[1]