该文被密码保护。 阅读全文
摘要：
非确定性有穷状态决策自动机练习题Vol.3 D. Dp搬运工3 题目描述 给定两个长度为 \(n\) 的排列，定义 \(magic(A,B)=∑_{i=1}^nmax(Ai,Bi)\) 。 现在给定 \(n\),\(K\) 问有多少对 \((A,B)\) 满足 \(magic(A,B)≥K\)。 分 阅读全文
摘要：
洛谷 P6218 [USACO06NOV] Round Numbers S 题目描述 如果一个正整数的二进制表示中，$0$ 的数目不小于 $1$ 的数目，那么它就被称为「圆数」。 例如，$9$ 的二进制表示为 $10011001$，其中有 $2$ 个 $0$ 与 $2$ 个 $1$。因此，$9$ 是 阅读全文
摘要：
火题大战Vol.0 B 题目描述 \(n\) 个沙茶，被编号 $1$~$ n$。排完队之后，每个沙茶希望，自己的相邻的两人只要无一个人的编号和自己的编号相差为 $1$（\(+1\) 或$-1$）就行； 现在想知道，存在多少方案满足沙茶们如此不苛刻的条件。 输入格式 只有一行且为用空格隔开的一个正整数 阅读全文