题解 - Vijos

-1
怪盗~基德 LV 10 @ 2009-08-31 11:46:27

题目没讲清,害我比赛40分......
-1
myc427 LV 10 @ 2009-08-31 07:49:37

/...完全如楼下所说:

如果是无解请输出转换k次 WA到SB了- -

wa了2次。。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms
-1
edward_mj LV 9 @ 2009-08-30 23:58:49

提醒大家：如果是无解请输出转换k次

WA到SB了- -
-1
火凤凰卡比 LV 10 @ 2009-08-30 20:43:15
- -其实没问题的
  找个测试数据对拍下吧
-1
zjh77701 LV 8 @ 2009-08-30 19:08:59

├ 标准行输出

　├ 错误行输出

\數據8成有問題
-1
cxms_jbb LV 8 @ 2009-08-31 09:15:06

什么情况是无解的啊
-1
木子日匀 LV 10 @ 2009-08-30 18:38:59

报纸
-1
澹台彦澍 LV 9 @ 2009-08-30 18:35:00

薯片
-1
wnjgto LV 9 @ 2009-08-30 11:59:19

地板
-1
Halt LV 9 @ 2009-08-28 08:56:18

下水道
-2
圣龙族骑士 LV 10 @ 2013-08-15 12:42:49

万恶的题目，没说无解，第一次40...
f[i,j]表示前i首乐曲最后一首为第j根弦弹奏的最少次数
f[i,j]=min{fi-1,j f[i-1,k]+1 (...)}
复杂度O(n^2mt)超时
优化，增加最小值和次小值优化，时间复杂度O(tnm)
...
-2
jcy_KAKA LV 8 @ 2009-11-01 19:12:06

106

我无语