摘要：
正题 题目链接:https://ac.nowcoder.com/acm/contest/161/F 题目大意 给出$n$个点的一张图，求它的所有生成树中权值和为$k$的倍数的个数。输出答案对$p$取模 \(1\leq n,k\leq 100,1\leq m\leq 10^4,p\in[2,10^9] 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5369 题目大意 一个数列$a$的权值定义为$max{\sum_^ka_i}(k\in[1,n])$ 给出$n$个数字，求它们所有排列的权值和 \(1\leq n\leq 20\) 解题思路 设$s_i,f_i,g 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5540 题目大意 给出$n$个点$m$条边边权是一个二元组$(a_i,b_i)$，求出一棵生成树最小化 \((\sum_{e\in T}a_e)\times(\sum_{e\in T}b_e)\) 的情况下最小化$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/AT4519 题目大意 给出一个长度为$n$的排列，每次可以选择一个区间，然后花费$A$的代价向左旋转（最左边的丢到最右边）或者花费$B$的代价向右旋转。 排升序序的最小花费。 \(1\leq n\leq 5000\) 阅读全文