首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
香辣专题
东北大学2021校赛6题:香辣牛肉面(数学+思维)
现场做题历程:先是想到枚举C从0到F-1,将题转化成了把F-C分解成两个数相乘有多少种方法,当然先质因数分解,然后找规律,发现分解成p1n1 p2n2 * … pmnm 以后,有(n1+1)(n2+1)(n3+1)…(nm+1) 种拆法。果断先写了一发暴力,当然是超时的。先上一份超时代码,复杂度O(n*logn) #include <bits/stdc++.h>typedef long lo
阅读更多...