zzzsacmblog

摘要： 题面： 链接：https://www.luogu.com.cn/problem/solution/P1616 类型：完全背包模板 完全背包感觉也可以用普通的0/1背包去写，但是似乎时间不够？ 总之这种题目的模板就是一个一维数组dp，然后空间从t[i]遍历到times,这样可以实现多个t[i]相加 这 阅读全文

摘要： emmmm...据说是比较简单的dp？（再一次意识到自己的菜） 链接：https://www.luogu.com.cn/problem/P1002 题目： 总的思路就是一个状态转移方程吧： dp[x][y] = dp[x-1][y] + dp[x][y-1]; 然后如果发现这个点不能通过，那么强制修 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1802 额，dp的板子？差不多，就加一个变式就行（ 代码： #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include< 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/P1434 题目： 思路：找每个点的小于链的长度，存在lenless里；找每个点的大于链，存在于lengreat中。 然后两个相加，排序，选择最大的那个数字。注意这里长度要加1，因为没有加上自己的（初始数据设置成0）！ （按理说 阅读全文

摘要： 书上讲的感觉不好理解，不如算法竞赛上分析的 题目链接： https://www.luogu.com.cn/problem/P3375 贴板子： #include<iostream> #include<vector> #include<algorithm> #include<math.h> #incl 阅读全文

摘要： #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #include<string.h> #include<iomanip> #incl 阅读全文

摘要： 拓扑排序的模板，csdn：https://blog.csdn.net/weixin_43872728/article/details/98981923 #include <iostream> #include <vector> #include <cstdio> #include <queue> # 阅读全文

摘要： 链式前向星的存储模板 #include<iostream> #include<vector> #include<algorithm> #include<math.h> #include<sstream> #include<string> #include<string.h> #include<iom 阅读全文

摘要： https://codeforces.com/contest/331/problem/A1 关键点： 前缀和，记录每个负数的位置，以及变式前缀和（只记录正数） #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> 阅读全文

摘要： https://codeforces.com/contest/838/problem/A 二维前缀和的应用，注意可能比较绕 然后注意边界可以拿min的替换就行 #define _CRT_SECURE_NO_WARNINGS 1 #include<iostream> #include<vector> 阅读全文