11 2020 档案

codeforces 735D Taxes
摘要：传送门 题意：有一个商人今年收入为n，但是他要交税，税收为n除本身外的最大因子。现在他想减少税收，把n分为独立的k份，k任意选，每份为ni,(ni≠1)，问最少税收多少。 解析：易得：把数拆成素数，可以获得最小和，因为素数的最大因数是1，同时还要使拆的的素数个数最少。 哥德巴赫猜想：任意大于等于4的 阅读全文
posted @ 2020-11-14 12:49 DuJunlong 阅读(9) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示