Dillonh的博客

题目链接：http://poj.org/problem?id=2251题目：DescriptionYou are trapped in a 3D dungeon and need to find the quickest way out! The dungeon is composed of unit cubes which may or may not be filled with rock. ...

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2671题目：Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and...

题目链接传送门题意总共有2n2n2n个人，任意两个人之间会有一个竞争值wijw_{ij}wij​，现在要你将其平分成两堆，使得∑i=1,i∈An∑j=1,j∈Bnwij\sum\limits_{i=1,i\in\mathbb{A}}^{n}\sum\limits_{j=1,j\in\mathbb{B}}^{n}w_{ij}i=1,i∈A∑n​j=1,j∈B∑n​wij​最大。思路看到这一...