摘要:
Ingenuous Cubrency 又是dp问题,我又想了2 30分钟,一点思路也没有,最后又是看的题解,哎,为什么我做dp的题这么烂啊! 【题目链接】 " Ingenuous Cubrency " 【题目类型】dp &题意: 21种硬币,第i种的价值是i i i,给出一个数额,问有几种方法能组成 阅读全文
摘要:
矩形嵌套 紫书P262 这是有向无环图DAG(Directed Acyclic Graph)上的动态规划,是DAG最长路问题 【题目链接】 " NYOJ16 矩形嵌套 " 【题目类型】DAG上的dp &题解: 矩形之间的"可嵌套"关系是一个典型的二元关系,二元关系可以用图来建模。如果矩形X可以嵌套在 阅读全文