一道
+
/ edao.plus
搜索题目
⌘
K
分类讨论
按关键特征把所有情况拆成互不重叠且覆盖全体的几类,逐类计算后相加。
直观场景
推导思路
典型例题
常见误区
用到“分类讨论”的题目
#10006
棋盘上的线段·计数最值
计数
六年级
#10032
长方体切割·染色问题
几何
五年级
#10039
数字计数·含特定数字
计数
五年级
#10063
数字组数·特殊位置优先法
计数
五年级
#10066
多重限制排列·甲不排头乙不排尾
计数
六年级
#10079
购物促销·最省钱方案
杂题
五年级
#10107
1–6 三角幻形·边和的所有取值
杂题
四年级
#10109
不等号数阵·3×3 排列
杂题
五年级
相关知识点
枚举法
容斥原理