Good good study Day day up~\(≧▽≦)/~

描述今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目：设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。同时

先看看第一题，再由点到面地延伸：1759:最长上升子序列描述一个数的序列bi，当b1 b2 bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，我们可以得到一些上升的子序列(ai1, ai2, ..., aiK)，这里1 i1 i2 iK 你的任务，就是对于给定的序列，求出最长上升子序列的长度。输入

点击打开题目题目大意：给定一棵无根树，点亮其中某些点，使得这棵树的所有边都连接着一个以上的点亮的点贪心中比较有挑战的题 由于如果点亮叶节点，就只会照亮一条边，但点亮它的父亲，就可以照亮除此边以外的更多的边，所以，可先将所有叶节点的父亲点亮 其余的点，则通过后序遍历来访问，如果它的所有儿子都点亮了，那它就不用点亮，反之则点亮它，最后在搜索出所有点亮的点的数量即可代码如下：#include <cst

点击打开题目树形DP 显然会想到某个点放或不放守卫来定义状态，但在不放的情况下，需要分类讨论是父亲放还是一个儿子放，于是定义以下状态：f[root][0]$表示自己不放，父亲也不放 f[root][1]表示自己放 f[root][2]表示自己不放，父亲放则状态转移方程为：f[root][0]+=min(f[son][0],f[son][1])（如果所有儿子都不放，则f[root][0]应加上s

点击打开题目题目大意： 在一个有n个站台的地铁线路里，给你列车通向每相邻两个车站所花费的时间，从0时刻开始，从1号站出发，要在T这个时间点上，到达n号站，给你m1辆从1开到n的列车及其出发时间，和m2辆从n开到1的列车及其出发时间，求在车站停留的最短时间（注意，如果你在T之前的T’时到达n号站，那你也要花费T-T’的时间停留），如果无论如何也到不了n号站，输出“Impossible”设f[i][j

点击打开题目很有（wei）趣（suo）的一道题暴力解法也不难，枚举大小下限与甜度下限，在一个一个地试 显然 O(n^3) 炸掉但如何将其缩短，只好从那个式子来入手了： C1⋅(ai−a0)+C2⋅(bi−b0)<=C3C1·(ai-a0)+C2·(bi-b0)<=C3 变换一下可得： C1⋅ai+C2⋅bi−C3<=C1⋅a0+C2⋅b0C1·ai+C2·bi-C3<=C1·a0+C2·b0

点击打开题目题目大意： 以顺时针或逆时针给出一个简单多边形的n个点的坐标，用n-2条互不相交的，且与边不相交的对角线，分成n-2个三角形，要求其中最大三角形的面积最小开始还汪星人咬乌龟，无从下口，但在度娘翻译的帮助下，看到了顺时针，眼前一亮，环形的分割问题设f[i][j]表示从i号点到j号点这个子多边形的最大三角形面积最小值，则列出状态转移方程： f[i][j]=min(f[i][j],max(

题目描述 “特大新闻，特大新闻！全国爆发了一种极其可怕的病毒，已经开始在各个城市 中传播开来！全国陷入了巨大的危机！大量居民陷入恐慌，想要逃到其它城市以 避难！经调查显示，该病毒来自于C 市的A 学校的一次非法的……” “哎。”你关上电视，叹了口气。作为A 学校的校长，你一天前为了保命，独自 逃离了A 学校，抛弃了全校师生，包括那个曾经帮你计算并拆除道路的工程师。 你良心受到了巨大的谴责，因此决定