标签:FZU

FZU 2093 寻找兔子(状压dp)

题目地址:http://acm.fzu.edu.cn/problem.php?pid=2093 首先明确, ///dp题,状态的选取是最重要的。/// 状态取的不好,直接导致子问题解决的困难,甚至子问题不能求解。 因为dp要求全局最优,状态取好了,每个阶段子问题的求取是最优的,这个dp才成立。不然就 […]

查看更多

FZU 2091 播放器

题目地址:http://acm.fzu.edu.cn/problem.php?pid=2091 用一个大数组存播放列表,同时记录当前播放的曲号(dq)和播放列表末尾的曲号(*mw); 也可以用栈进行操作; 按照题目要求进行相应操作即可; AC代码: #include<iostream> […]

查看更多