2016年7月28日

dp水一天

摘要: 水一些dp的联系题 标签: dp hdu_2045 题意 一穿珠子,用三种颜色染色,要求相邻的珠子和两端的珠子不能是同一种颜色,求当有n个珠子的时候有几种染色方案 题解 表示dp[i][j][k] 表示开始位置为k当前i位置为j的最大值 代码 C++ include include include 阅读全文

posted @ 2016-07-28 23:13 若流芳千古 阅读(160) 评论(0) 推荐(0)

导航