fff专题

hdu 4719 Oh My Holy FFF(线段数+dp)

题目链接:hdu 4719 Oh My Holy FFF 题目大意:队伍里有n个人,给出每个人的身高,他们按照顺序排列,现在要将这n个人分成若干组,每一组的人数不得大于l,并且第i组的最后一个人的身高一定要大于第i−1组的最后一个人的身高。要求最后的权值最大,权值计算方法在题目中,k为组号。 解题思路:dp[i]表示以第i个人作为结尾的最大权值,那么dp[i]肯定是从前面的l-1个中转移

[学长的财产] codevs Noip模拟赛1(FFF团的算式/后宫/菊花)

已退役学长留下的一堆做过的模拟赛中的一套。。。。大概以后会写一个系列     因为在弱校,教练也不太爱收钱,所以并没有机会买题训练,索性学长留下了丰厚的遗产财产,所以每周挑一套做着玩     这套题在codevs上搜索FFF就可以找到,但是T1的题面出了一点问题,所以手动上传一波:      原题链接:A 这道题的核心在于欧拉函数以及化简 首先你要知道f(n)就是求n的欧拉函数