2020年10月29日
洛谷P1069 细胞分裂
摘要： 本来切了，却因为算错复杂度了没敢写。。。 题目传送门 思路： 其实思路很好想啊，就是分解质因数，然后逐个暴力判断就能过。如果这个数包含$m1$的所有质因子，那么肯定能凑出来；反之，如果有一个不包含，那么死也凑不出来。然后暴力枚举到底最少要几个能凑出来即可。这样一看，好像复杂度就不是很友好。首先把$m 阅读全文
posted @ 2020-10-29 17:15 徐明拯 阅读(74) 评论(0) 推荐(0) 编辑