会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
vanueber
ber!
博客园
首页
新随笔
联系
订阅
管理
2025年8月1日
P1549 [NOIP 1997 提高组] 棋盘问题
摘要: \[f(i) = \sum_{j=1}^{n^2} [i+j \in \mathbb{P}] \]\[\sum_{i=1}^{n^2} f(i) = \Theta(\frac{n^4}{\log n}) \]搜索+剪枝,最优性剪枝:当和超过最优解是剪枝,改变搜索顺序:优先枚举第一行和第一列。 当 \
阅读全文
posted @ 2025-08-01 16:55 vanueber
阅读(19)
评论(0)
推荐(0)
公告