摘要： 枚举每种灯管，然后找到代价最小的那种灯管 贪心策略：灯管从0开始向右放置，如果末尾是不能放置灯管的结点，那么要往回找到最近一个可以放置灯管的结点，在那里放置灯管 所以先预处理每个不能放置灯管的结点对应的最近的可以放置灯管的结点，即要能够自动往前找下标 阅读全文

摘要： /* 如果有某一位，那么这一位必须存在 枚举所有情况，计算每种情况时0额外另算 */ #include using namespace std; #define ll long long ll ans,n,cnt[11],F[20],a[11]; ll calc(){ ll res=1,len=0; for(int i=1;i>n; while(n){ ... 阅读全文

摘要： 网上的题解直接用随机过的， 自己用模拟就模拟三个向量的和并就模拟不出来。。 以后再回头看看 阅读全文