QuantAsk

摘要： 正题 题目链接:https://uoj.ac/problem/749 题目大意 如果有序列$a$，你每次取走一个数字后然后这个序列最前面的数字会被别人取走，直到序列为空。此时$f(a)$表示你最大能取走的权值和。 给出一个长度为$n$的序列$a$，$q$次询问区间$[l,r]$，求$f(a_{l\s 阅读全文

摘要： 正题 题目链接:https://uoj.ac/problem/748 题目大意 有一个长度为$n$的$01$序列，然后$t$次插入一个$0$和一个$1$，要求$0$在$1$前面，求最终能得到多少种本质不同的串。 $1\leq n,t\leq 300$ 解题思路 我们考虑一个$n+2\times t$ 阅读全文