摘要：
题目大意：一个人要去买礼物，有M元。有N种礼物，每件礼物的价值是Wi, 你第i件礼物买k个 是可以得到 Ai * k + Bi 个糖果的。问怎么才能使得你得到的糖果数目最多。其实就是完全背包了。物品的个数是有多个的。dp[第n件物品][已经花费了m元]DP式子： dp[n][m] = max(dp... 阅读全文
摘要：
题目大意：T， T组测试数据给你一个n有n个点，下标是从 1 开始的。这个是一棵树，然后下面是n-1条边，每条边的信息是 s,e,w 代表 s-e的权值是w然后是一个Q代表Q次询问。每次询问是一个数字a, 代表 所有路径想异或后的值是 a的路径有多少条。（注: 自己到自己的异或值是0，若a是0要考虑... 阅读全文