Memory of winter

摘要： 题目大意：有一个整数 $x$ ，一开始为 $0$ 。有 $n$ 个操作，有两种类型： $1 \;a\; b$：将 $x$ 加上整数 $a\cdot 2^b$ ，其中 $a$ 为一个整数， $b$ 为一个非负整数 $2\; k$ ：询问 $x$ 在用二进制表示时，第 $2^k$ 位的值（$0$或$1$ 阅读全文

摘要： 题目大意：给定一个长为$n$的序列，每个点需要放置一个守卫塔或一个木偶，在第$i$个点放置守卫塔的代价为$a_i$，放置木偶的代价为$j-i$，$j$为$i$右边第一个守卫塔，求最小代价。 题解：$O(n^2)$的$DP$显然，$ f_i=\min\limits_{j < i}\{f_j+a_i+1 阅读全文