HDU 5976 Detachment 【逆元+打表】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5976
题意:一维的大小可以想象成一条线的长度,二维的大小可以当成矩形的面积,三维的大小可以当成长方体的体积,以此类推,四维就是4个长度相乘,五维就是五个长度相乘,问最大大小是多少;
思路:
比较容易猜测的情况就是,一个线段尽可能的分成多个,分成的小线段两两之间差值尽可能小,而且最短的长度尽可能长...
原创
2018-09-26 21:34:22 ·
160 阅读 ·
0 评论