摘要：
比较巧妙的一道题目，拿到题目就想用暴力直接搜索，仔细分析了下发现复杂度达到了2^n*n! ，明显不行，于是只好往背包上想。 于是又想二分找次数判断可行的方法，但是发现复杂度10^8还是很悬。。。然后学习了这种背包状压的好思路, 巧妙的转化成了背包的模型。 一道经典的题目!RelocationTime Limit:1000MSMemory Limit:65536KTotal Submissions:1664Accepted:678DescriptionEmma and Eric are moving to their new house they bought after returning f 阅读全文
