求dp做法
  • 板块灌水区
  • 楼主zjw686
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/4 09:15
  • 上次更新2025/1/4 14:56:34
查看原帖
求dp做法
1224873
zjw686楼主2025/1/4 09:15

背景介绍 :在一个地区,存在多种政治党派,不同党派的支持者们经常会发生冲突。作为维持社会稳定的管理者,必须将这些支持者隔离,以防矛盾进一步加剧。

问题描述 :设想到一个地方,共有M个政治党派(编号从1到M),并且有N位支持者(编号从1到N)。每位支持者仅支持一个党派。现需将这N位支持者按顺序分组,每组的危险值定义为该组中党派的种类数量,并且每组的党派种类不得超过K个,否则将会造成极大的安全隐患。 请回答以下问题: 1.将这N位支持者至少需要分为多少组? 2.这些组的危险值总和至少为多少?

输入格式: 第一行包含三个正整数N、M和K,整数之间用空格分隔。 第二行包含N个正整数,表示每位支持者所支持的党派编号。

输出格式 :第一行输出一个正整数,代表最少需要的组数。 第二行输出一个正整数,表示最小危险值。

2025/1/4 09:15
加载中...