文章分类 -  老博客 / 形式化题面D

摘要:有序的选择 \(\frac{\sum B_i}{2}\) 个二元组 \((i,j),1 \leq i < j \leq n\),使得 \(i\) 出现次数恰为 \(b_i\)。求方案数。 \(1\le n\le5~000\),\(1\leq b_i\le30~000\),\(\sum b_i\le3 阅读全文
posted @ 2024-10-10 21:29 Aysct 阅读(35) 评论(0) 推荐(0)
摘要:给出序列 \(A\{a_1,a_2,\cdots,a_n\}\)。 选择至多 \(t\) 个区间加 \(1\),求所有方案的 \(\prod a_i\) 之和。 \(1\le n,q\le10^5\),\(1\le t\le3\),值域略。 阅读全文
posted @ 2024-10-10 21:24 Aysct 阅读(44) 评论(0) 推荐(0)
摘要:选定四元组 \((p_1,p_2,p_3,p_4)\),满足: \(0 \leq p_1 \leq p_2 \leq p_3 \leq p_4=L\)。 \(\sum(N_{p_i}-N_{p_{i-1}})p_i-(S_{p_i}-S_{p_{i-1}})\) 最小 求第二个条件最小为多少。 \( 阅读全文
posted @ 2024-10-10 21:13 Aysct 阅读(24) 评论(0) 推荐(0)