摘要：
题目描述 你有n个硬币，第i硬币面值为ai，现在总队长想知道如果丢掉了某个硬币，剩下的硬币能组成多少种价值？（0价值不算） 输入格式 第一行一个整数n 第二行n个整数。，a1,a2…an。 1=val[i])dp[i][j]+=dp[i 1][j val[i]]\\ else:dp[i][j]=dp 阅读全文
摘要：
题目描述 有一个国家有N个城市和M条道路，这些道路可能连接相同的城市，也有可能两个城市之间有多条道路。 有一天，有一伙强盗占领了这个国家的所有的道路。他们要求国王献给他们礼物，进而根据礼物的多少而放弃占领某些边。对于每一条道路，强盗都给出了相应的要求，金子gi的数量，银子si的数量。也就是说若国王给 阅读全文