搜索可以过的；N

记忆化搜索

这种题硬上不叨叨

Flag 　　

题号 　　P1323

类型(?) 　　动态规划

通过 　　222人

提交 　　999次

通过率 　　22%

难度 　　1

提交 讨论 题解 状态

看到这么幸运的数字我就开始做这题了

什么题意啊

锎 怎么念此字？

三维数组在处理操作队列n 所有要特殊判断一下;意思是把'A'全部取完.

第2排的t是把'B'全部取完..代表的 i+j;

第3排的t是把'C'取完..表示i+x;

比三维看上去要直观得多...

PS:注意第3个数据.. n

贪心在这题错啦

我试过搜索，会有一个点超时

搜索怎么样？能过吗？

各位牛哥，能不能把状态移方程讲清楚一点

DP

还是四维数组更合味口..三维的想破头==

贪心显然错误

反例:AAAAAAAAABA

{

以下是引用qualle的blog的发言,版权归qualle所有

下面是这道题的思路：

这道题根据数据规模（n

用贪心不行吗……

我是每次拿掉手中数量最多的物品，结果- -

编译通过...

├ 测试数据 01：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

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

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

├ 测试数据 06：答案错误...　├ 标准行输出

　├ 错误行输出

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

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

├ 测试数据 09：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 10：答案错误...　├ 标准行输出

　├ 错误行输出

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

Unaccepted 有效得分：60 有效耗时：0ms

读题:2 days

做题:1 hour

这题也过于难懂了吧?还是我语文学得垃圾?

十分不解的ac了

我的程序十分的乱,自己都不知道怎么就对了...

看明白了……

总之就和偶想的一样……

这道题是什么意思啊~~~~

牛们，告诉我，给我留言~