2018年12月14日
FLOJ1957. 【lxs Contest #117】折纸【Manacher+Hash+贪心】
该文被密码保护。 阅读全文
posted @ 2018-12-14 17:21 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
FLOJ1956. 【lxs Contest #117】矩阵【KM算法】
该文被密码保护。 阅读全文
posted @ 2018-12-14 17:12 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑
LOJ2538. 「PKUWC2018」Slay the Spire【组合数学】
摘要： "LINK" 思路 首先因为式子后面把方案数乘上了 所以其实只用输出所有方案的攻击力总和 然后很显然可以用强化牌就尽量用 因为每次强化至少把下面的牌翻一倍，肯定是更优的 然后就只有两种情况 强化牌数量少于k 强化牌数量大于等于k 根据乘法原理，设$f_{i,j}$是选i张强化牌用j张的倍数总和，$g 阅读全文
posted @ 2018-12-14 08:16 Dream_maker_yk 阅读(187) 评论(0) 推荐(0) 编辑