2023年8月10日
CSP模拟<反思> (16~20)
摘要： csp模拟16 魔法仪式 考虑经典的分治解决区间数数题的做法，对于一个区间，取中点，计算左端点在中点左边且右端点在中点右边的方案数，之后递归分治，即可求得答案。 考虑枚举中点后怎么计算，分开考虑最大值在左边和在右边的情况，以在左边的情况为例，从中点向左枚举左端点，不断维护右端点的可选范围（只需要保证 阅读全文
posted @ 2023-08-10 06:52 _bloss 阅读(70) 评论(4) 推荐(4)