忧伤冬日

文章
4
资源
0
加入时间
3年1月12天

zoj 3201

和前面的那个题思路差不多 一个很简单的树状dp 之前没有过 在初始化的时候有一点问题 wa了两次状态转移方程:dp[u][j+k] = max ( dp[u][j+k] , dp[u][j] + dp[v][k] );然后注意到dp[u][j]可能被前面所覆盖 , 所以需

Java位运算及逻辑运算符位运算符逻辑运算符

Java位运算及逻辑运算符位运算符逻辑运算符位运算符int a = 6&1;“&”:位与运算,同位全部为1,结果为1,否则为0。上面的例子a的值为0;int a = 6|1;“I”:位或运算,同位有一个值为1,结果为1,否则为0。上面的例子a的值为7;int a = ~1;“~”:位非运算,值为1,返回0,值为0,结果为1。上面的例子a的值为-2(八位二进制:11111110,补码算法,首位1为符号表示,表示负数,1111110取反加1,0000001+1 = 2