intsawadan https://blog.hatena.ne.jp/intsawadan/ intさわだんのBlack History https://intsawadan.hatenablog.com/ ICPC模擬国内予選 DP 簡単なDP。5秒考えればわかる。 #include <bits/stdc++.h> using namespace std; #define INF 2000000000 int dp[20010][260]; int c[20],x[20010]; int main(){ int n,m; while(true){ cin >> n >> m; if(n + m == 0)break; for(int i = 0;i < m;i++)cin >> c[i]; for(int i = 0;i < n;i++)cin >> x[i]; for(int i = 0;i < n+1;i++){ fo… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fintsawadan.hatenablog.com%2Fentry%2F2019%2F10%2F24%2F220810" title="ICPC 模擬国内予選2010C 差分パルス符号変調 AOJ 2199 - intさわだんのBlack History" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2019-10-24 22:08:10 rich https://intsawadan.hatenablog.com/entry/2019/10/24/220810 1.0 100%