LTang

摘要： 解题思路:dp(多重背包问题)将多重背包转化为01背包，假设每个物品的数量上限为n，每件的体积为0，价值为w那么可以把该物品分为1,2,4,...,2^(k-1)和n-(2^k+1),那么新的物品就是(体积，价值):(0,w),(0,2w),...,(0,2^(k-1)w)和(0,(n-2^k+1)w)(这样可以构造出任何=n的情况，假设n为7，则分成系数为1,2和4,那么1-7的所有情况均可由1,2,4这3个基数组合得到)NULL 阅读全文

摘要： 解题思路:DPg[i]表示第i个砝码的重量，c[j]表示第j个点的坐标，opt[i][k]表示加了i个砝码，力矩之和为k的方法数DP公式为(考虑到力矩为负，因此需要做偏移):[代码]第i次迭代只于i-1次有关，因此可以缩减为二维数组NULL 阅读全文

摘要： 解题思路: BFS+模拟代码 阅读全文

摘要： 解题思路：普通模拟题NULL 阅读全文

摘要： 解题思路:1）首先计算0-9999之间的素数2）BFS，每次更改4位数字中的一位数字(首位数字不能为0)，判断是否为素数，是且未被访问过的加入到队列里面3）队列为空，或者发现目的素数，停止NULL 阅读全文