Dch19990825的博客

先放题目A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the mom...

题目Now and then you play the following game with your friend. Your friend writes down a sequence consisting of zeroes and ones. You choose a continuous subsequence (for example the subsequence fro...

昨天做了个POJ-食物链的带权并查集，那可把我难为死了，看了几个博客，都是一个公式解决，并没有详细解说为什么这样做，所以喜欢寻根问底的我(●'◡'●)苦思冥想，终于从中得到了启发，这个题的解题思路也相似。解决这种带权并查集问题，与并查集问题（father[N]）只是多加了个关系，这个关系表示与他父亲的关系，我把他记作relat[N],关键就是怎样通过关系，来构建一个关系表达式，使得求...