AtCoder Beginner Contest 130のD - Enough Array。 ポイント ナイーブに実装するとTLEになるので尺取法で計算していく。 コード typedef long long ll; int main(int argc, char *argv[]) { ll res =0; ll n,k;cin>>n>>k; std::vector<ll> v(n); for(int i=0;i<n;i++){ cin>></n;i++){></ll>…

感想 AtCoder Beginner Contest 137のCoins Respawn。 自分のようなビギナーには、グラフ問題のエッセンスが詰まったような問題でいろいろ勉強になった。 ポイント Pは辺のコストとしてまとめて考えることができる 辺のコストに-1かけることで、最短経路問題…