ycyaw

题解

学习笔记(3) 未归档(22) 杂(1) 游记(2)

/ 注册

全部文章 / 题解（共3篇）

题解 luoguP1772 【[ZJOI2006]物流运输】

模拟赛居然考了这道题，前一天刚看过，结果看了舍不得(不会)做，结果只骗到30pt讲课人：很容易想到最短路+(我靠一点都不容易) 模拟赛后分析，才知道是处理出第i天到第j天都走同一条最短路的花费为然后进行，表示前i天的最小花费转移方程很好想:，预处理要赋值为方程的意思，即在第天改变路线，第天~...

动态规划

2020-10-15

0 620

题解 CF1067A 【Array Without Local Maximums 】

记表示前个数，第个数取，左边一个数是否大于等于这个数（满足条件为，否则为）的方案数。转移时，如果这一位为，枚举这一位的数字，枚举上一位的数字转移。代码如下： for(int j=1;j<=200;j++){//当前位 for(int k=1;k<=200;k++){//上一位...

动态规划

2020-01-07

0 630

题解 luoguP3025 【[USACO11OPEN]忘记密码Forgotten Password】

传送门或许你们更愿意看短一点的代码。每个密码单词长度小于等于 20 20 20，那么我们在 ...

动态规划字符串

2019-06-26

0 414