场上第一回写高斯消元……然后……就没有然后了……

回复 @Satoshi :
按位贪心是 (log ai)^2 * N 吧。
类似 APIO 2015 T1 ？

回复 @LinearCircle :
奇技淫巧被我卡掉了，哈哈哈哈哈哈哈哈哈哈哈！

SPFA果然快如闪电

暴力出奇迹（姿势要优美）

回复 @dashgua :
可以说是按位贪心

O(nm)

数据弱……别的题库过不了，在这里就过了

这道题O(n)就能解决......

我还以为要解个什么16皇后问题。。。发现自己去copy的位运算操作的都会T。。原来并不是16皇后。。。直接搜也能过。。

正确姿势是维护线性基吧。。。

我一直以为这题很难。。

回复 @mikumikumi :
纳尼？坐标超10w了吗？

我累个大槽，说好的不用离散化也可以过呢？

(#‵′)双向dp

回复 @imbapidan :
struct dota
{
int from,to,power;
bool operator <(const dota&a)const
{
if(power!=a.power)
return power>a.power;
else
return to>a.to;
}
};

解决字典序输出问题
struct dota
{
int from,to,power;
bool operator <(const dota&a)const
{
if(power!=a.power)
return power>a.power;
else
return to>a.to;
}
};