摘要：这题又开阔了我的眼界 不考虑翻转这个条件，a[i]只有1和2时，就很是快乐 最长不下降子序列肯定长这样 \(11……22……\) 我们处理一下，把1和2放在两组中 \([11……][22……]\) 定义 \(f[i][j]\) (j为1或2)为前i个点，第i个点属于第j组 \[f[i][1]=f[i 阅读全文

摘要：为什么小编会想要写这篇题解呢，小编也不知道 ** 网上题解平均行数不超过5行 呃，这题代码极短，6行即可（逃 OJ中此题地址 #include<iostream> #define ll long long using namespace std; ll n,m,k,p; ll ksm(ll x,ll 阅读全文

摘要：米特运输 这题翻译题面很重要 给出一棵树以及上面点的点权 要求修尽可能少的点，使树上所有点满足条件 1.每个点的点权=其儿子的点权和 2.其所有儿子点权相等 由于一边去乐园旅游一边打题，对题目理解不深刻，故写题解复习 定义f数组记录每个点保持其点权时，根节点的点权 由于cs没准备好，先写一下转移方程 阅读全文