摘要： cf链接 洛谷链接 这个题……首先要记清楚亮着的灯是1，不亮的是0 然后一改改一排嘛所以肯定要差分的 因为是01串所以每个位置上只能是0或者1（废话嘛 如果构造一个差分数列分别等于相邻两位是否一样 那么一个数前面每一位的“一不一样”就可以表示这一位和第一位一不一样 只要知道第一位是0还是1 也就间接 阅读全文

摘要： 调了好久的dp 由题解得，设dp[i][j]表示第i天拥有j张股票时最多有多少钱 大dp #include <bits/stdc++.h> using namespace std; int read() { int x = 0; char ch = getchar(); while (ch < '0 阅读全文