|
视频（更新）by 余梓灏 |
|
视频（更新）by 余梓灏 |
版权声明：本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
前几天老师讲的时候ac了的然鹅今天写还是有个地方错了 遍历完后是从最后一个人回到1而不是从第n个点 有点想当嘫了qwq
是已知的且A村到B村与B村到A村的路大多不同。
为了提高效率他从商店出发到每个村庄一次，
然后返回商店所在的村假设商店所在嘚村庄为1，
他不知道选择什么样的路线才能使所走的路程最短
请你帮他选择一条最短的路。
村庄数n和各村之间的路程(均是整数)
版权声明：本文为博主原创文章未经博主允许不得转载。 /qq_/article/details/
cai 1068是最长公共子序列裸体秒过， 就不写博客了
cai 1069到1071 都是最长公共字序列的拓展我总结出了一个模型，屡试不爽
（１） 字符串下标从1开始因为０用来表示字符为空的情况，而不是第一个字符
初始化的话显然空的时候全部都是空格
如果是匹配字符嘚话，一样就加2否则不加
如果是空格的话，就两边枚举空格长度取最优
