摘要:
题目大意 给定 \(n\) 个整数常数 \(c_1,c_2,…,c_n\) 和一个整数 \(k\)。现在需要给 \(2k\) 个整数变量 \(x_1,x_2,…,x_k,y_1,y_2,…,y_k\) 赋值,满足 对于所有 \(1\le i\le k\), 都有 \(x_i\le y_i\)。对于所 阅读全文
摘要:
题目大意 你有 \(n\) 个正整数 \(a_1,a_2,\cdots,a_n\), 它们的和是 \(m\)。你想对它们的每个子集 \(S\), 求出它们的和。 现在你得到了 \(2^n\) 个 \([0,m]\) 之间的和, 其中数字 \(i\) 出现了 \(b_i\) 次。 现在给你数组 \(b 阅读全文
摘要:
洛谷题面 \(\mathcal{O(n^3)}\) 竟然过了,认真卡可能卡得掉。 \(update:\) 已经优化成 \(\mathcal{O(n^2)}\) 的了。 题目大意 有一个长度为 \(n\) 的序列(是 \(1\sim n\) 的排列),现在有 \(2\) 个栈 \(S_1\),\(S_ 阅读全文
摘要:
题目大意 元元曾经是班长。在校运动会上,元元的班要进行队列表演。元元要选出 \(2\times n\) 名同学编队,每人都被编上一个号,每一个从 \(1\) 到 \(n\) 的自然数都被某 \(2\) 名同学佩戴,现在要求将他们排成一列,使两个编号为 \(1\) 的同学中间恰好夹 \(1\) 名同学 阅读全文
摘要:
洛谷题面 题目大意 给出一个 \(n\) 个点的带权有向图 \(G\),选出 \(m+1\) 条链,问能否全部点覆盖,如果不能,问 不能 覆盖的点权最小值最大是多少。 (这里的 \(n,m\) 和原题是反着的) 题目分析 其实就是求 \(\verb!DAG!\) 的最小可重复路径点覆盖。我们可以先将 阅读全文