题目链接 题意：二维平面上有n个点（没有重叠，都不在原点，任意两点连线不过原点），每个点有一个权值，用一条过原点的直线把他们划分成两部分，使两部分的权值和的乘积最大。输出最大的乘积。 极角排序后，将原来(-pi,pi]区间的元素copy到(pi,3pi]，用双指针维护一个角度差不超过pi的区间，记区 ...
分类：
其他好文 时间：
2017-08-24 22:42:02
阅读次数：
146
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2017-08-09 10:19:45
阅读次数：
190
看着方程写的。不多说什么，慢慢学动规。 1 #include<cstdio> 2 #define max(x,y) x>y?x:y 3 const int N=64; 4 long long f[N][8],n,k,val[N]; 5 long long cal(int l,int r){ 6 lo ...
分类：
其他好文 时间：
2017-07-19 20:39:59
阅读次数：
218
一、洛谷P1018 乘积最大 f[i][j]表示前i个数 切成j块 用f[i][j]而不用f[i][j][k](i到j切成k块)呢？ Luogu1043 前缀和(好算一段里的数的和)+一堆预处理 传进来一个指针(其实指针和数组名差不多，C++的玄学特性)，然后处理这个数组 洛谷1063 能量项链 f ...
分类：
其他好文 时间：
2017-07-18 10:04:19
阅读次数：
148
这个是我在初学动归写下的题~ 借鉴了其他大佬的思路； 洛谷上不用高精度 。 状态转移方程：f[ i ][ j ]=max(f[ m ][ j-1 ]*值（区间m+1，区间结束），f[ i ][ j ]) 区间的值需要预处理。 f[ i ][ j ] 中 i 是 i 个数字（形成数字串） ，j 是 乘 ...
分类：
其他好文 时间：
2017-07-06 23:50:27
阅读次数：
260
一、划分型dp 简介：简单来说就是需要把一个东西划分为m份，考虑如何划分最优。 例题： noip2000 乘积最大 题目描述 Description 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智 ...
分类：
其他好文 时间：
2017-07-06 10:02:09
阅读次数：
140
原题传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2687 【题目大意】 给出若干区间，求一个区间的大于等于2的子集，使得 |区间并| 和 |区间交| 的乘积最大。 $1\leq n, L_i, R_i \leq 10^6$ 【题解】 把区间 ...
分类：
其他好文 时间：
2017-06-20 16:26:47
阅读次数：
562
题目描述 今年是国际数学联盟确定的“2000――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使用 ...
分类：
其他好文 时间：
2017-06-16 23:17:48
阅读次数：
346
Description 从文件中读入一个正整数n（10≤n≤31000）。要求将n写成若干个正整数之和，并且使这些正整数的乘积最大。 例如，n=13，则当n表示为4+3+3+3（或2+2+3+3+3）时，乘积=108为最大。 Input 只有一个正整数： n （10≤n≤31000） Output ...
分类：
其他好文 时间：
2017-06-16 19:28:53
阅读次数：
173
题意： 给定一串数，求一个区间，使得该区间的所有数之和乘以该区间内最小的数的乘积最大。 分析： 每一个元素都有可能为该区间最小值，所以我们往该元素的左右方向扩展，越大越好。但是扩展的时候如果逐个遍历肯定会超时，那么这个地方需要一个优化。如果往左遇到的是比自己要大的元素，可以直接跳到这个大的元素对应的 ...
分类：
其他好文 时间：
2017-06-05 23:41:00
阅读次数：
192
