第一个点要上天
所以对于输入N=500的直接输出5就好了23333333333
题目 374 单词游戏
2017-03-04 09:19:20
|
|
题目 374 单词游戏
2016-11-02 21:47:37
|
|
第一组数据什么玩意……
题目 374 单词游戏
2015-11-30 13:11:16
|
|
!!!为什么我数出的所有数据评测机都说我输出了10!!!而且在下面测全是对的!!!求解!!!
题目 374 单词游戏
2014-12-07 21:07:14
|
|
第一个测试点是啥情况?
|
|
添加分类:贪心
|
|
经研究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 |
|
算是偷懒的预处理?
--->把自环由N个缩为了一个。(视A E I O U为节点) |