题目地址：http://acm.fzu.edu.cn/problem.php?pid=2093 首先明确， ///dp题，状态的选取是最重要的。/// 状态取的不好，直接导致子问题解决的困难，甚至子问题不能求解。 因为dp要求全局最优，状态取好了，每个阶段子问题的求取是最优的，这个dp才成立。不然就 […]
标签:FZU
FZU 2091 播放器
题目地址：http://acm.fzu.edu.cn/problem.php?pid=2091 用一个大数组存播放列表，同时记录当前播放的曲号（dq）和播放列表末尾的曲号（*mw）; 也可以用栈进行操作； 按照题目要求进行相应操作即可； AC代码： #include<iostream> […]
FZU 2041 checker(搜索)
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2041 dir[i]存盘上可移动权值。 然后搜索就好。 水题。 AC代码： #include<iostream> #include<cstring> using namespace std […]