摘要:
Solution 首先不难想到计算 的每一位对答案产生的贡献,然后题目告诉我们 每次会往右移一位,然后结合样例可以发现:对于 的第 位,能与其产生贡献的条件是: 且 ,对答案的贡献不难想出即为 \ 阅读全文
摘要:
Solution 一道十分典型的 dp 题。有三个关键点分别是定义状态、优化和答案的统计。 首先定义状态,定义 表示 号节点,共走了不超过 条边,且是 的最长路径。不超过 条边是为了方便转移,而最长路 阅读全文
摘要:
Solution 一道不错的计数题。因为直接求不相遇的方案十分复杂,所以考虑正难则反,用总的方案数减去相遇的方案数。求方案数很套路:在求最短路的时候开一个数组 记录到达点 的最短路条数,更新最短路时顺便更新即可。 跑完最短路后,设 为 到 \ 阅读全文
摘要:
前言 做这道题,首先要了解 。 一般有三个步骤(个人理解): 根据题意确定状态。 根据状态的定义推出状态转移方程,一般有两种:填表法和刷表法。填表法就是普通 ,用前面的状态转移到现在的状态,例: 。刷表法就是在现有的基础上(\ 阅读全文
摘要:
呐,你知道吗?听说樱花飘落的速度是秒速五厘米哦。 所以,再等等吧!三月,武汉大学,樱花就快来了呢。 你一定会陪我一起看吧,在酥软的阳光下,我会悄悄牵起你的手,感受你熟悉的温度,糟糕,脸儿也不小心被粉嫩嫩的樱花映红的呢。 对了,我最近常望着那颗在风中柔柔的樱花树出神,想你还是盼着我的吧。到那时,你靠着 阅读全文
摘要:
第一次为你执笔,不愿是最后一次。 怎样才能形容你的样子?出水芙蓉、杨柳映花、至善的天使?不,这些都不能,你应该是来自每一个善良的人的内心的一首赞歌,你应该是每一朵花清晨奋力绽放的理由,你应该是每晚的月亮洒下的最清亮透彻的光辉。但这还不够,太多太多,都让人那么地惊讶。最漂亮的无疑是你的眼睛,就如同被上 阅读全文