会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
will1111
博客园
首页
新随笔
联系
订阅
管理
2026年10月9日
斜率优化 dp
摘要: P6047 丝之割 题目大意 给出 \(m\) 个二元组 \((u_i,v_i)\),现在可以选定 \(i,j\in [1,n]\) 然后花费 \(a_i\times b_j\) 的代价将所有满足 \(u>i,v<j\) 的二元组破坏掉,问破坏所有二元组的最小代价,保证 \(n,m\leq 3\ti
阅读全文
posted @ 2026-10-09 17:19 will111
阅读(4)
评论(0)
推荐(0)
2026年8月28日
博弈论(1)
摘要: 定义 博弈论(Game Theory)是研究理性主体在相互依存的决策环境中如何选择策略以最大化自身收益的数学理论,这个“博弈”泛指任何存在多个决策者、且每个人的结果不仅取决于自身选择、还取决于他人选择的情境。 构造类博弈 例 1 \(n\) 个石子,Alice 和 Bob 轮流拿,每次可以取走 \(
阅读全文
posted @ 2026-08-28 15:51 will111
阅读(17)
评论(0)
推荐(0)
公告