摘要: [CQOI2012] 局部极小值 - 洛谷 题目详情 - [cqoi2012] 局部极小值 - BZOJ by HydroOJ 又是我不擅长的找性质。性质:从小到大填数。当一个非局部最小值周围的所有局部最小值格子都被填了数时,这个位置才能填数。 然后就很简单了,状压 \(dp\) 即可 设计状态:\ 阅读全文
posted @ 2023-11-15 09:05 FOX_konata 阅读(18) 评论(0) 推荐(0) 编辑
摘要: [NOI2009] 管道取珠 - 洛谷 题目详情 - [NOI2009] 管道取珠 - BZOJ by HydroOJ 非常神奇的一个思路。 考虑我们要计算的式子的真正意义。\(\sum a_i^2\) 不就相当于让两个管道取珠系统同时进行,最后取出方案完全相同的方案数吗? 因此我们考虑朴素 \(d 阅读全文
posted @ 2023-11-15 08:17 FOX_konata 阅读(8) 评论(0) 推荐(0) 编辑