摘要：
感觉自己最近状态好差劲啊 做题都得提前看一下题解 不过这题也没那么难，可以大概知道的是 如果要满足代价最大，A【i】的值不是1就是B【i】 #include<bits/stdc++.h> using namespace std; int s[50010],dp[50010][2]; int main 阅读全文
摘要：
区间dp 递推比递归的常数要小 所以还是尽量学会递推吧 看题解 各种恶心啊 有木有 还是视频讲的直接呃 不过就是讲的有点儿慢 链接：https://www.bilibili.com/video/av12159085/ #include<bits/stdc++.h> using namespace s 阅读全文
摘要：
1009 数字1的数量 给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。 例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。 Input 输入N(1 <= N <= 10^9) Output 输出包含1的个数 Input示例 阅读全文