随笔分类 - ACM->DP
摘要:当前节点的两种情况:1.beChoosed = {son.beAbandoned乘积} //当前节点选中的情况下,子节点都不能选2.beAbandoned = {(son.beAbandoned + son.beChoosed)乘积} //当前节点不选的情况下,子节点所有情况都算上ps:最终要减去...
阅读全文
摘要:被一个学长逼着做的题。。。谢谢他了~ 题中dp[i][j] i即为第i个数,j为当前输入的数能xor到的数 同时一个数有两种选择,1.not xor 2.xor 最大的j不会超过11...11b(20个)=1048575 题目中用了1050000 1 #include <stdio.h> 2 #in
阅读全文

浙公网安备 33010602011771号