比赛时就知道是树形dp但是和一般的熟悉的树形背包有区别。dp[i][0]表示以i为根节点的树中没有黑色节点的数量。dp[i][1]表示以i为根节点的树中有1个黑色节点的数量。#include<cstdio>#include<cstring>#include<iostr...

状压DP学到一手，位操作时注意超出int用1LL进行位操作。还有一个就是可以用排序从小到大进行降维。#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#include<vector>#include<math.h>......

好巧妙的背包杠杆原理：力臂=力距*力当平衡时，左右的力臂相同，可以把左边的作为负的，右边的作为正的。dp[i][j]表示用前i个钩码挂出力臂和为j的情况的总数。dp[i][j+w[i]*loc[k]]+=(dp[i-1][j])#include<cstdio>#include<i...

A poj1129这题的愿意是考察四色原理（不是太难，主要是了解），但是模拟+暴力枚举也是可以过的，有几个WA点，注意看注释#include<cstdio>#include<cstring>#include<iostream>using namespace std;int main(){ int ......

路漫漫其修远兮，吾将上下而求索。        5月16日来到北京起初的新鲜感不再那么强烈，即使是帝都，也有管理不善的地方，空气也确实不太好。晚上和whatever一起刷百度之星，互相不习惯各自的代码风格，还为此激烈讨论了半天...

这次网络赛我共出了三题，现给出题解自动售货机由于测试样例很多，每次都计算会超时，所以要打表，递推方程为dp[i][j]=dp[i-1][j]+dp[i-1][j-1];注意优化剪枝，在dp循环过程中如果不剪枝，实打实的2000*1000也是会超时的。 #incl...

Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is:[ "((()...

Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump ...

Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For example, given the array [-2,1,-3,4,-1,2,1,-5,4],...

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb