摘要: problem1 link 对于每个质因子$p$,枚举其出现的最少次数以及最多次数分别在哪个数字中. problem2 link 分数规划.题目是求$\frac{3600K+\sum_{i=0}^{K-1}a_{c_{i}}p_{c_{i}}}{\sum_{i=0}^{K-1}a_{c_{i}}}* 阅读全文
posted @ 2018-03-25 16:21 朝拜明天19891101 阅读(285) 评论(0) 推荐(0) 编辑
摘要: problem1 link 设第一个数字为$x$,那么第2到第$n$个数字都可以表示成$a+bx$的形式,其中$b=1$或者$b=-1$.然后可以求出关于$x$的一些范围,求交集即可. problem2 link 设$f[i][r][g][b]$表示前$i$个已经染色完毕,第$i$颜色为$(r,g, 阅读全文
posted @ 2018-03-25 15:46 朝拜明天19891101 阅读(318) 评论(0) 推荐(0) 编辑