02 2020 档案

BZOJ5319/LOJ2551「JSOI2018」列队
摘要：问题描述 作为一名大学生，九条可怜在去年参加了她人生中的最后一次军训。 军训中的一个重要项目是练习列队，为了训练学生，教官给每一个学生分配了一个休息位置。每次训练开始前，所有学生都在各自的休息位置休息，但是当教官发出集合命令后，被点到的学生必须要到指定位置集合。 为了简化问题，我们把休息位置和集合位 阅读全文
posted @ 2020-02-23 16:04 览遍千秋 阅读(145) 评论(1) 推荐(0) 编辑
CF706C Hard problem DP
摘要：问题描述 "CF706C" "LG CF706C" 题解 显然是个线性DP。 设 f(i,0) 代表前 i 个字符串，且在第 i 个字符串不翻转的情况下，能够达成字典序的最小代价. 设 f(i,1) 代表前 i 个字符串，且在第 i 个字符串翻转的情况下，能够达成字典序的最小 阅读全文
posted @ 2020-02-06 17:27 览遍千秋 阅读(156) 评论(0) 推荐(0) 编辑
CF413C k-Tree DP
摘要：问题描述 "CF413C" "LG CF413C" 题解 求有多少权值为 n ，路径中有边权不小于 d 的 → 所有权值为 n 的路径总数 所有边权均小于 d 。 设 f(i) 代表权值为 i 的路径总数 ， $f(x)=\sum\limits_{i=x k}^{x 1}{f 阅读全文
posted @ 2020-02-06 17:17 览遍千秋 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示