摘要:        
给定平面上$n$个不同的点,求一个排列$P_i$,使得$\forall i\in[1,n-2]$,$P_i,P_{i+1},P_{i+2}$依次相连构成的角为锐角。无解输出-1。
$n\leq 5000$。    阅读全文
posted @ 2021-02-20 17:45
SovietPower
阅读(135)
评论(0)
推荐(0)
        
            
        
        
摘要:        
数$x$的价值定义为:$x$十进制表示中第$i$位为$3$则该位价值为$F_i$,该位为$6$价值为$2F_i$,为$9$价值为$3F_i$,否则为$0$,然后所有位上价值相加。
给定$K$。$Q$次询问,每次询问给定$n$,求满足$K$个数的和为$n$情况下,这$K$个数的最大价值和。
$n,K\leq 999999,q\leq 10^5$。    阅读全文
posted @ 2021-02-20 16:14
SovietPower
阅读(150)
评论(0)
推荐(0)
        

补完了    
一只数学菜鸡现在才知道容斥的原理..    
浙公网安备 33010602011771号