摘要:
题目大意 给出一个$n$的排列,若$a[i]=i$则$i$是一个固定点,现在你可以选一个区间翻转它,求翻转过后固定点的最大值(只能 选一个区间,翻转一次 )。 分析 对于一次交换$(i,j)$只会有三种情况: $i$不在自己的位置上,交换后复位了。($j$同理) $i$不在自己的位置上,交换后仍不在 阅读全文
摘要:
题目大意 给出$n$个二元组$$,要求构造一棵以$key$为关键字的二叉搜索树,并且一条边两端的$key$的$gcd 1$。计$sum[u]$表示$u$子树内$val$之和,求一个构造方案令$\sum sum[u]$最大。 $n\leq 300,key \leq 10^18,val \leq 10^ 阅读全文