ABC265复盘At链接LG链接[ABC265A]Apple思路解析：判断一下一次性买3个便宜还是3个分开买便宜，选更便宜的方法尽量多买剩下的单独买即可。#include<bits/stdc++.h>usingnamespacestd;intn,x,y;intmain(){ cin>>x>>y>>n; if(3*x<=y){ cout<<n

前缀和优化DPF-ManhattanCafe(atcoder.jp)题意给定n，d（n<=100,d<=1000）在n维空间中,给定两个点p，q，求点r的数量，满足r与p，q的曼哈顿距离均<=d思路首

ManhattanCafedp前缀和优化很容易想到\(dp\)的状态\(dp[i][j][k]\)表示前\(i\)个点，\(r_x\)与\(p_x\)的差值和为\(j\)，\(r_x\)与\(q_x\)的差值和为\(k\)

Warpdp状态优化一开始想到的状态为：\(dp[i][x][y]\)，第\(i\)步走到\((x,y)\)的方案数，但是发现状态转移非常难写，原因是坐标计算非常大后来可以优化一下\(dp\)的状态

abc265Dhttps://atcoder.jp/contests/abc265/tasks/abc265_d找到符合条件的xyzw使得前缀和ssy-1-sx-1=psz-1-sy-1=qsr-1-sz-1=r#include<bits/stdc++.h>using