似乎需要用欧拉函数，后来看看，表示不会了

添加分类：数学
time: t1 t2 t3
person1: >>>>>>--------------
person2: -------------->>>>>>
据运动时间的对称性：
t1=t3，故：
s=t1*cv+t2*hv+t1*hv
t2=t1*(cv-hv)/(cv+hv)

膜拜16维数组

这样一个的数据结构：
bool used[2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2];
bool tar[2][2][2][2][2][2][2][2][2][2][2][2][2][2][2][2];

经目测，添加题的人的提醒比较混乱

添加分类：贪心

经研究CH、LC等大神程序发现了剪枝的方法（贪心减枝），可应对满足题意的所有类型的数据（题库数据其实不全面）：（前提：把“A E I O U”作为节点，即图的节点最多五个）
通过深搜枚举所有情况时，对于“这样的”若干条路（这样的：这几条道路出发点一样，结束点一样，均未被用过）
只走那一条最长的路，其他的路不需要走了，是多余的
（此处“多余”的定义：1、枚举出来的解不是最优解；2、枚举出来的解出现重复）

给个变态数据（本人未过）：
.in
16
AA
AA
OI
OI
OI
OI
OI
OI
OI
IO
IO
IO
IO
IO
IO
IO
.out
28

AT的程序告诉我：可以在线处理

不会，但听说可以O(1)优化

算是偷懒的预处理？
--->把自环由N个缩为了一个。（视A E I O U为节点）

兹证明，贪心也能AC的。

同意，还是我理解题意有错误，第一问第二问不一样，目测第二问贪心

うんん、寫了二分還這麼慢。。。

红果果的模拟 啊！模拟最快！！

欢迎访问 www.cheepok.com

除法不是那样同余的。。。应该用杨辉三角递推组合数

一道很水的DP，就是石子归并的模型。
僕のコード：http://codepad.org/Zn2HWCEx

亲。。。好不容易能写出来一道动归阿

坑爹啊！