摘要：
题目链接：hdu 5151 Sit sit sit 题意： 一共有并排N个椅子, N个学生依次去坐，同时满足3个条件就不能坐下去： 1，该椅子不在最左，不在最右。 2，该椅子左右都有人坐了。 3，左右的椅子不同颜色。求最后N个人都能坐下去，有多少不同的情况. 题解： 考虑区间dp，dp[i][j] 阅读全文
摘要：
题目链接:hdu 4570 Multi-bit Trie 题意： 这题的题意要看半天，其实就是让你求∑ai*(2^bi)，一个长度为n的数列，将其分成若干段（每一段的长度要<=20）， 要求∑ai*(2^bi)最小，其中ai是每一段数列的第一项，bi是每一段的长度。 比如样例：1 2 4 4 5 4 阅读全文