摘要：
洛谷传送门 题目大意：给你一个长度为$n$的序列和$m$个区间，每个区间内有且仅有一个1，其它数必须是0，求整个序列中数字1最多的数量 神题，竟然是$DP$ 定义$f_{i}$表示第i位放一个1时，最多的1的数量 因为每个区间至少一个点，如果要在$i$位置放一个1，显然在$i$左侧没覆盖$i$的区间 阅读全文
摘要：
题目大意：有k个工人，有一排n个砖头，现在要给砖头染色，每个工人要么不染色，要么选择一个包含$s_{i}$的，长度不大于$l_{i}$的区域进行染色，然后他们会获得$len\cdot p_{i}$的报酬，求使所有工人总报酬最大的方案，输出最大报酬 定义$f[i][j]$表示已经遍历到了第i个工人，遍 阅读全文
摘要：
洛谷传送门 题目： Fish 是一条生活在海里的鱼，有一天他很无聊，就开始数数玩。他数数玩的具体规则是： 确定数数的进制$B$ 确定一个数数的区间$[L, R]$ 对于$[L, R] $间的每一个数，把该数视为一个字符串，列出该字符串的每一个（连续的）子串对应的$B$进制数的值。 对所有列出的数求和 阅读全文