随笔分类 - 浔阳Dp无音乐--Others
摘要：题目描述： 给定一个长度为$n$的数列$a$，求$a$的子序列$b$的最长长度，满足bi&bi 1!=0($2 include using namespace std; int n,ans; int a[100090],f[100090]; int main() { scanf("%d",&n);
阅读全文
摘要：LuoguP3948数据结构 10-20 是比较裸的差分题目，但是要注意在线查询的时候开始傻了，每次都暴力地从1到n搞一遍，还存在数组中每次都要清空...结果T了很多点。 其实在线查询的时候直接用变量+扫到r就行了。 1 #include<cstdio> 2 #include<algorithm>
阅读全文
摘要：题目传送门 题目大意：给定一个$n*m$的棋盘，求放三个“炮”使它们不共行也不共列的方案数。（$n,m$$<=100$） 这题主要是转移比较困难，因为情况比较多，所以需要冷静大胆细心地进行分情况讨论。 首先我们还是设计出状态：设$f[i][j][k]$表示前$i$行，放1枚棋子的有$j$列，放2枚棋
阅读全文
摘要：题目传送门 $50pts$：容易设计出状态$f[i][j][l][r][st]$表示当前的这个人在（$i$,$j$），小a和uim魔瓶中的含量分别为$l$,$r$，当$st=0$表明现在是小a在吃，当$st=1$表明现在是uim吃（方案数）。注意赋初值为$f[i][j][mapp[i][j]][0]
阅读全文
摘要：题目传送门 题意：给出一个01矩阵，找出一条对角线，使得对角线上的元素都为1，而对角线所在矩阵其他元素均为0，使得这样的对角线最长。 状态：$f[i][j]$表示以($i$,$j$)为对角线端点的最长长度。（很好想（吧））。 但是本题要求只能对角线上为1，其他地方为0，这样让我们的转移就很难搞。 看
阅读全文
摘要：题目传送门 这题...看上去浓浓的背包气息...但是并不好设计状态啊emmm。 我们考虑可能成为状态的量：高度、血量、时间、物品。看数据范围也猜到应该大概是个二维dp了w。 正确的状态设计之一：设$f[i][j]$表示用到第$i$个物品，当前高度为$j$的最大血量。为什么用这个状态，因为写转移比较好
阅读全文
摘要：题目传送门 放在14年Day1T3的dp题目...应该比较看出来是dp算法吧，因为在本蒟蒻看来求最值的算法不清晰时就是dp了==。 状态还是比较好设计的，考虑到每个情况需要记录下的量：f[i][j]表示横坐标到达i，纵坐标到达j的最小点击次数。 转移的话，也不难想，当前有两种转移方法：不点，小鸟会掉
阅读全文
该文被密码保护。
摘要：题目： https://www.luogu.org/problemnew/show/P2885 由于把每一根电线杆增加多少高度不确定，所以很难直接通过某种方法算出答案，考虑动态规划。 状态：f [ i ] [ j ]表示当第i根电线杆的高度为j时的最小代价和。 转移：当前电线杆的高度只会影响它下一个
阅读全文
浙公网安备 33010602011771号