摘要：
给你一个序列，让你划分成K段，每段的价值是其内部权值的种类数，让你最大化所有段的价值之和。 裸dp f（i，j）=max{f（k，j-1）+w（k+1，i）}（0<=k<i） 先枚举j，然后枚举i的时候，用线段树进行优化，对a（i）上一次出现的位置到i之间的f（k，j-1）的答案进行+1，然后求个i 阅读全文
posted @ 2017-07-31 02:27
AutSky_JadeK
阅读(332)
评论(2)
推荐(0)
摘要：
先筛出来1000以内的素数。 枚举x^(1/3) 和 y^(1/3)以内的素因子，这样除完以后对于x和y剩下的因子，小的那个的平方必须等于大的。 然后判断每个素因数的次数之和是否为3的倍数，并且小的那个次数不小于大的次数的两倍。 当然这题是有O（1）的做法哒。 #include<cstdio> #i 阅读全文
posted @ 2017-07-31 02:19
AutSky_JadeK
阅读(222)
评论(0)
推荐(0)
浙公网安备 33010602011771号
