摘要:
https://vjudge.net/problem/UVA-861 题意: 在n*n棋盘上方k个互不攻击的象,求方案数 若两个象在同意对角线上,则会互相攻击 将棋盘黑白染色,则黑格不会攻击白格,白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来,旋 阅读全文
摘要:
https://www.luogu.com.cn/problem/P1248 考虑2个产品,分别是 Ai Bi,Aj Bj 如果顺序是先i后j 若Bi>Aj,则用时为Ai+Bi+Bj 若Bi<Aj,则用时为Ai+Aj+Bj 所以先i后j用时为 Ai+max(Bi,Aj)+Bj 同理先j后i用时为 A 阅读全文