qq_50808324的博客

题目链接：https://atcoder.jp/contests/apc001/tasks/apc001_fAT3913-XOR Tree压状DP，位运算题目大意为给定一棵树，每条边有边权，一次操作可以将节点 uuu 到 vvv 路径上的边的边权异或上 xxx ,问至少需要多少次操作可以将所有边的边权变为 000 。对于一次操作，若要修改一整条路径，显然不易维护边权，因为只涉及修改操作，这个地方可以参考差分的思路。若是对于链上的情况，可以对数列做一次异或差分，那么单次的修改就转换成了修改两个端点值。

题目链接：E:https://codeforces.com/contest/1551/problem/EF:https://codeforces.com/contest/1551/problem/FE.Fixed Points线性DP题目大意为给定一个序列a，求出最少需要删除其中几个数字，可以使得修改之后的序列中满足a[i]==ia[i]==ia[i]==i的下标数大于等于kkk。对于每一个位置iii，是否删除i只会对位置iii之后的数字产生影响，满足无后效性，考虑以原序列中的每一个下标为状态进

题目描述那一天我们在教室里许下约定。我至今还记得我们许下约定时的欢声笑语。我记得她说过她喜欢吃饼干，很在意自己体重的同时又控制不住自己。她跟我做好了约定：我拿走她所有的饼干共 N 块，在从今天起不超过 D 天的时间里把所有的饼干分次给她，每天给她的饼干数要少于M 以防止她吃太多。当然，我们的约定并不是饼干的约定，而是一些不可言状之物。现今回想这些，我突然想知道，有多少种方案来把饼干分给我的她。输入每个测试点有多组测试数据。数据组数 T≤10对于每组数据，有一行共三个整数 N,D,M 含

题目链接：https://www.luogu.com.cn/problem/P3158洛谷P3158 [CQOI2011]放棋子状压DP这道题的思想方法和之前那道P2051中国象棋类似。同理，因为前面棋子的放置方案会影响到后面棋子的放置方案，我们将每种颜色棋子的放置划分为一个状态，我们需要表示出放置了前k种颜色的棋子时的棋盘状态。我们用数组f[k][i][j]表示用前k种颜色的棋子占领了i行与j列的方案种类数，那么可以很容易写出状态转移方程如下：f[k][i][j]=∑l=0i−1\sum_{l

题目链接：https://www.luogu.com.cn/problem/P2051洛谷P2051 [AHOI2009]中国象棋状压DP想明白了其实思路挺简单的一道DP。转换一下题目大意，为在n*m的棋盘上放置放置若干个棋子，使得每行每列的棋子数目都不超过2，求所有放置的方案数。题目中最关键的限制条件->每行每列的棋子数目都不超过2。若按照行的顺序依次放置棋子，可以得知当前这一行棋子的放置会受到前面棋子放置方案的影响，并且后面放置的行不会影响到前面行的种类数，可以考虑将其转换成DP来求解

题目描述Evlampiy has found one more cool application to process photos. However the application has certain limitations.Each photo i has a contrast vi. In order for the processing to be truly of high quality, the application must receive at least k photos w