首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
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的欧拉函数
阅读更多...