摘要：
链接：https://ac.nowcoder.com/acm/contest/38284/A 来源：牛客网 You are given a sequence of integers $a_1,a_2,...,a_n $ There are three types of queries: $\sum 阅读全文
posted @ 2022-08-09 18:18
misasteria
阅读(27)
评论(0)
推荐(0)
摘要：
链接：https://ac.nowcoder.com/acm/contest/38650/D 来源：牛客网 ###题目描述 依晴听说最近某平台在进行暑期特促，于是决定进行一波购物。她来到商店，发现一共有 $2^n-1$件商品，其中第 $i$ 件商品的价值为i，价格为 $c_i$ 她摸了摸兜里的钱，发 阅读全文
posted @ 2022-08-09 17:48
misasteria
阅读(30)
评论(0)
推荐(0)
摘要：
有点类似八皇后问题，但是本题不能用搜索解决，而是通过状态压缩dp解决 令 $f[i][j][k]$ 表示第 $i$ 行状态为 $j$ 总共放置了 $k$ 个国王 在第 $i$ 行时需要去考虑第 $i - 1$ 行的状态，所以如果直接遍历需要的时间复杂度是 $N * (1<< N)^2 * k^2$ 阅读全文
posted @ 2022-08-09 17:24
misasteria
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号