DongPD

摘要： 因为是哈密顿回路，所以每个点度数为2 假设我们已经考虑了i个点，其中b个B，w个W。 若存在x条由{1，2，...n}连向{i+1，...2n}， 那么{1...n}内部的连边数为（2*i-x）/2 而只有不同颜色的点会连边，故（2*i-x）/2<=2*min(w,b) x>=2(w+b)-4min 阅读全文

摘要： CF1239E Turtle 通过观察我们会发现，第一行一定单调递增，第二行一定单调递减，否则不是最优。再次前提下，乌龟的最优方案只有两种，要么一直向右，最后向下，要么先向下，再一直向右。因此，我们将最小的两个数字放在左上角和右下角，然后把余下数字填入剩余位置，并希望下式最小 显然，这是一个背包问题 阅读全文