zzzsacmblog

摘要： 链接：https://codeforces.com/problemset/problem/1927/E 思路：观察，可知每隔k个数据就是+1/-1，且间隔而分，思路如下： 然后按顺序打表就行 代码： #include<iostream> #include<vector> #include<algor 阅读全文

摘要： https://codeforces.com/contest/1957/problem/C 题面： 题解： 补充说明： 把n阶棋盘想成n-1阶和外面套了一圈的如上图 则可以分成下面两种情况： 1. 下在（1，1）处，那么为dp[n-1] 2. 从(1,2)...(1,n-1)|(2,1)...(n- 阅读全文

摘要： 网站：https://www.luogu.com.cn/problem/CF1932C https://codeforces.com/problemset/problem/1932/C 离线处理思想，分配id和val 先读入一整行输入，然后按照处理顺序给每个字母打上id sort：注意，按照id从大 阅读全文

摘要： 链接：https://www.luogu.com.cn/problem/CF1932D https://codeforces.com/problemset/problem/1932/D 总的来说，就是把每副牌分开存储，然后如果长度是奇数，那么就从万能牌中拿过来一张；如果是偶数就不需要 判断是否是im 阅读全文

摘要： 原作者：https://www.cnblogs.com/wenzhixin/p/8509909.html 额外：https://blog.csdn.net/sodacoco/article/details/84798621 ·······························&# 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/P8725 思路：dp[i][j]表示第i个时刻还有多少体力 之前的错误思路：dp[i][j][k]表示第i个时刻，在j位置，有k个体力。 但是注意：这三个变量并不是相互独立！！ 动规的一个取变量原则应该是相互独立确定某 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/P8708 这个大佬的题解讲的很好： 我补充说明下他没讲仔细的地方： 关于p：p记录的是“后”+“前”的第一个小于等于k的位置，当p在i的右边的时候，说明多加了一个i，要减掉； 关于为什么似乎没有记录反着拼接？ 比如说， 阅读全文

摘要： 题面： 链接：https://www.luogu.com.cn/problem/P8687 总的思路就是状态压缩： 如m为4时，1101代表有1，3，4口味的糖果。 然后状态转移用dp[i]:i是口味，某几种口味的集合。 用tg[i]存每包的糖果种类，然后重点在于转移方程 #include<iost 阅读全文

摘要： 题目： 链接：https://www.luogu.com.cn/problem/P8625 基本思路： 1.使用dp[N]记录i节点的当前最大值 2.使用vectornex[N]记录图 3.使用vis[N]防回退 如果该节点没有子节点，那么这个点的最大值就记录为当前的值：val 如果该节点有子节点， 阅读全文

摘要： 状态压缩模板题目 链接：https://www.luogu.com.cn/problem/P1433 说明： dp[s][j]表示的是含有j号点的s集合，以j号点为终点的最小旅行商距离！ 那么dp[s][j] = min(dp[s][j],dp[s^(1<<j)][k] + dist(j,k)); 阅读全文