摘要： 学过数位dp，第一次用那个模板用自己的思路敲出来的dfs代码2333还尼玛用了结构体瞬间觉得高大上逼格升升升===吃颗药冷静一下，结构体返回的是：1.pos及其下面的符合已定sum的数目2.pos及其下面的符合已定sum的数的和然后开两个数组保存一下记忆化： 1 #include 2 #includ... 阅读全文

摘要： 只需要把这条边上的最短路当成后一个点的权就好啦唯一的起始点1到1的距离就是g[1][1]这样相当于1被分离出来啦！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int n,m,vis[2005],dist[2005],g[200... 阅读全文

摘要： 从大到小排序，每次选择用时最少的集合==这尼玛是一个错误的贪心6 27000 5000 3000 3000 3000 3000就跪了gg不过网上也没有正解，就这样水过去吧2333 1 #include 2 #include 3 #include 4 #include 5 using namespac... 阅读全文

摘要： 要知道k倍数最多到2^20，然后暴力枚举On判断就好啦！ 1 #include 2 #include 3 #include 4 using namespace std; 5 int a[55],b[55]; 6 char s[55]; 7 int main() 8 { 9 int k,len,i... 阅读全文

摘要： 明明就是个简单的字典树，我不过就是想复习一下尼玛被自己坑死了T^T把字符串分解那儿写错了，检查了半天没找到错误，然后以为被卡数组内存，难过的学习字典树的指针写法。。发现还是不对，大半夜突然看到自己傻乎乎的错误顿时感觉好傻逼啊啊啊！！字典树数组写法： 1 #include 2 #include 3 i... 阅读全文