解法：最小費用流。同じ問題を作問してた過去に出題されてたことが発覚しただけ。 #include <vector> #include <algorithm> #include <iostream> #include <queue> #include <cstdio> using namespace std; typedef int Weight; const Weight INF=99999999; struct Edge{ int dst,cap;Weight cost,rev; };</cstdio></queue></iostream></algorithm></vector>…

解法：シミュレーションするだけ。modまわりが面倒。 一年の流れの順番が難しくて遷移も考えづらいし、MOD計算もややこしい。と思ったら逆元かけるだけだった。mod 1000000009で2の逆元とか自明だった… #include<stdio.h> #include<vector> #include<algorithm> using namespace std; typ</algorithm></vector></stdio.h>…