04 2019 档案
摘要:题意:给出跳楼机的4个操作,分别为 1.向上移动$x$层; 2.向上移动$y$层; 3.向上移动$z$层; 4.~~回到第一层。~~ 显然,并不需要 求从第一层开始,能到达$1$到$h$中的多少层? $1 $f[i+y]=f[i]+y,f[i+z]=f[i]+z$ 似曾相识有没有? 这与最短路~~非
阅读全文
摘要:Luogu P1640 [SCOI2010]连续攻击游戏|二分图 题意:给定$n$个装备,每个装备有两个属性值,每种装备只能使用其中一个属性,并且每个装备只能用一次。现在要从属性$1$开始,依次使用装备,问最多能使用多少个。 题解: 二分图。~~我不会告诉你是因为从试炼场进来才想到的~~ 建模很巧妙
阅读全文

浙公网安备 33010602011771号