题目大意：给出N个人的坐标和M个听到枪声的顺序，问是否有一个开枪顺序能满足着M个条件，是一个还是多少？解题思路：典型的差分约束系统，设第i个人开枪时间为ti
假设a先听到b的枪声，再听到c的枪声
那么就要满足一个条件
tb + dis(a,b) <= tc + dis(a,c)(这里本来都要除以音速的，但此处可以省略)
由这个不等式构造边，具体构造就不说了，了解差分约束系统的都会构造，如果不...
分类：
编程语言 时间：
2015-08-21 00:08:14
阅读次数：
294
等式构造（equation）
【问题描述】
N个1至9之间的数字按照一定的顺序写成一排，要求在其中插入一个等号和任意数量的加号使其构成一个等式。...
分类：
其他好文 时间：
2015-03-08 14:20:12
阅读次数：
152
