-
2007-05-15
智破连环阵AC了。 - [情感天地]
版权声明:转载时请以超链接形式标明文章原始出处和作者信息及本声明
http://iuaaui.blogbus.com/logs/5384164.html
花了3h看了LTC的论文,又花了3h研究了他的标程,程序真是写的精妙无比,看懂要花一番功夫。。。继而又花3h想透他的算法,这哪是LTC所谓的部分搜索+匹配,个人觉得这就是Dp或者说是记忆花搜索,匹配只是其中很小的一部分。最后花3h编完程序。程序真是高效。Vijos上全是0ms。不可思议。
├ 测试数据 01:答案正确... 0ms
├ 测试数据 02:答案正确... 0ms
├ 测试数据 03:答案正确... 0ms
├ 测试数据 04:答案正确... 0ms
├ 测试数据 05:答案正确... 0ms
├ 测试数据 06:答案正确... 0ms
├ 测试数据 07:答案正确... 0ms
├ 测试数据 08:答案正确... 0ms
├ 测试数据 09:答案正确... 0ms
├ 测试数据 10:答案正确... 0ms
-------------------------
Accepted 有效得分:100 有效耗时:0ms虽有LTC的论文,但该题的技术分析还是有必要写一下,否则即使AC,也会被弄得晕头转向。。。
随机文章:
NOI_2002_Day2_jerrygen_Sol 2007-05-14易建联首轮6顺位花落雄鹿 NBA正式迎来中国第4人 2007-06-30IPSC—TOTALLY UNLUCKY 2007-05-12火箭输了 2007-05-06可重复的排列&可重复的组合 2007-05-03
收藏到:Del.icio.us







