2020年11月2日
Gym 102028E Resistors in Parallel(大数)
摘要： 题目链接 #题目大意 有1~n个电阻，对于$r_i$，如果i能被$d^2$整除，那么它的阻值就是无限大，否则就是i。然后有一个集合，集合$S_i$是所有能整除i的j。找一个集合S，集合中的电阻并联起来的阻值最小。 #解题思路 要想使电阻并联起来阻值最小，那么选的电阻的阻值的倒数要尽量的大，换句话说， 阅读全文
posted @ 2020-11-02 18:20 shuitiangong 阅读(103) 评论(0) 推荐(0) 编辑