摘要：
1. poj 1759题意还是需要看原题，不好描述。实际上这个题只需要注意一点，就是把关系式改成递推式，然后就可以发现第二项完全决定了后面的位置，所以二分第二项的高度即可。import java.util.*;import java.io.*;import java.math.*;public cl... 阅读全文
摘要：
题意：每个数对有两个值，s，f，要求从所给数对中选出若干，使所有数对的s，f的和最大化的同时，保证所有s的和以及所有f的和不小于0。思路：背包，以当前s的和作为状态下标，最大化t的和。因为这题存在负数的情况，做一个下标平移即可。import java.util.*;import java.io.*;... 阅读全文