贪心大法90分求助!

P1026 [NOIP2001 提高组] 统计单词个数

错了一个点 ``` 样例输入 10 30 aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab aaaaaaababaaaaaaaaab 5 ababa aaa aaaa aba baaa 样例输出 151 ``` 我的输出:145
by yu1102 @ 2022-08-01 18:42:50


我也是贪心90分过来的人 第三个点单词有包含关系(这可能就是贪心不能过的原因) 我的贪心在不同单词顺序下第三个点答案不一样(即非正确答案)(不知道为什么您的就不会改变答案) 试几下修改cmp,会发现基本上和答案不一致,分数也不会变 而且题解里也没写贪心的,所以贪心行不通 (17年的题解倒是有一个贪心,但是当时是老数据,新数据卡的贪心) 所以咱还是老老实实写dp吧(
by Hatsune_Miku_ @ 2022-08-10 21:05:34


这是第几个测试点的数据?
by wccnm @ 2022-10-15 18:55:08


@[yu1102](/user/409860) 贪心好像满不了 我的贪心也90分
by ASD222 @ 2023-08-30 21:49:36


|