dp
文章平均质量分 82
xinchz
这个作者很懒,什么都没留下…
展开
-
P3758 [TJOI2017]可乐
题目描述 加里敦星球的人们特别喜欢喝可乐。因而,他们的敌对星球研发出了一个可乐机器人,并且放在了加里敦星球的1号城市上。这个可乐机器人有三种行为: 停在原地,去下一个相邻的城市,自爆。它每一秒都会随机触发一种行为。现 在给加里敦星球城市图,在第0秒时可乐机器人在1号城市,问经过了t秒,可乐机器人的行为方案数是多少? 输入输出格式 输入格式: 第一行输入两个正整数况N,M原创 2018-01-31 15:11:46 · 311 阅读 · 0 评论 -
luogu P1073 最优贸易 NOIP2009 题解
题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价和卖出价始终是相同的。 ...原创 2018-02-12 23:26:55 · 415 阅读 · 0 评论 -
CF Round#460D(div2) Substring 题解
题意: D. Substring You are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We define a path’s value as the number of the most frequently occurring let...原创 2018-02-12 23:34:27 · 214 阅读 · 0 评论