2020年1月30日
UVA 861 Little Bishops
摘要： https://vjudge.net/problem/UVA-861 题意： 在n*n棋盘上方k个互不攻击的象，求方案数 若两个象在同意对角线上，则会互相攻击 将棋盘黑白染色，则黑格不会攻击白格，白格不会攻击黑格 所以黑白格分开考虑 最终答案= Σ 黑格放i个*白格放k-i个 将所有黑格抽离出来，旋 阅读全文
posted @ 2020-01-30 22:18 TRTTG 阅读(277) 评论(0) 推荐(0) 编辑
洛谷P1248 加工生产调度
摘要： 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 阅读全文
posted @ 2020-01-30 11:06 TRTTG 阅读(262) 评论(0) 推荐(0) 编辑