2022年1月20日
93.AcWing递归实现组合型枚举（递归和非递归解法）
摘要： AcWing递归实现组合型枚举 题目 题目 从 1∼n这 n个整数中随机选出 m个，输出所有可能的选择方案。 输入格式 两个整数 n,m ,在同一行用空格隔开。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行内的数升序排列，相邻两个数用一个空格隔开。 其次，对于两个不同的行， 阅读全文
posted @ 2022-01-20 15:52 日复一日必有精进 阅读(120) 评论(0) 推荐(0)
2022年1月19日
递归实现指数型枚举
摘要： 92. 递归实现指数型枚举 - AcWing题库 题目描述 从 1∼n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数 n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好 1 个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定 阅读全文
posted @ 2022-01-19 15:51 日复一日必有精进 阅读(50) 评论(0) 推荐(0)
2021年11月17日
2021ICPC济南E题
摘要： E、insideman 题意： 在一个圆上面有n个点，按顺时针依次编号为1....n，给定m条线连接（a，b），当两条线有交点并且交点在圆内的时候，将产生权值为（ai+bi）*（aj+bj）的奖励，但是其中有两个点没有用（所有与这两个点连接的线将不产生奖励），求最大可能的权值总和是多少。（n<=1e 阅读全文
posted @ 2021-11-17 23:38 日复一日必有精进 阅读(196) 评论(0) 推荐(0)