摘要: A. Black and White 题意:n个格子排在一行,每个格子里都有一枚白棋或一枚黑棋。限制:不能有连续a枚黑棋或连续b枚白棋,问有多少种方案。 tags:一开始还以为是组合数学,没想到又是dp。这mmp的还是签到题 考虑长度为 i 的合法序列与长度为 i−1 的合法序列有什么关系。定dp[ 阅读全文
posted @ 2017-02-18 20:49 v9fly 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 1003: [ZJOI2006]物流运输 题意:m个码头,从码头1到码头m,连续n天都要运送货物。每一天的花费是总路线长度大小,但如果和前一天的路线不一样,要另处加上k元花费。而且有些码头有些天不能用,问这n天的最小费用。 tags:菜鸡一开始真没想到是dp 求n天时最小花费,就要想到以天数为阶段进 阅读全文
posted @ 2017-02-18 02:03 v9fly 阅读(191) 评论(0) 推荐(0) 编辑