摘要：题意：给一个n*n的格子，放入k个物体，要求每个物体的相邻8个方向都不能放物体，问方案数。 题解：dp[i][j][k]表示前i行放了j个物体，且第i行状态为k的方案数，转移为dp[i][j][k]=∑dp[i-1][j-num[p]][p]，num[p]表示单行状态为p能放几个物体，可以先预处理出 阅读全文

摘要：题意：给一棵数，可以修改边权，问任意一个点到1号点的距离 题解：树上差分，即求出dfs序，然后当修改某一个点和它的父节点的边权时，就相当于以它为根的子树的所有点到1号点的距离都改变了，这样就可以用树状数组差分后进行区间修改。 阅读全文