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