摘要：
描述： MWH寒假外出旅游，来到了S国。S国划分为N个省，第i个省有Ti座城市，编号分别为Ci1，Ci2，……CiTi（各省城市编号不会重复）。所有城市间有M条双向的道路连接，从任意一个城市出发，可到达一切城市，每条道路均须收费。 此时恰逢春运期间，S国交通运输局采取了优惠措施。当一条路的路费在[L 阅读全文
摘要：
Telephone Lines Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8067 Accepted: 2913 Description Farmer John wants to set up a telephone lin 阅读全文
摘要：
2750: [HAOI2012]Road Description C国有n座城市，城市之间通过m条单向道路连接。一条路径被称为最短路，当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同，当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估，评估方式为计算有多少条不 阅读全文
摘要：
树形dp大概是在树上的dp，可以有一些父亲节点和儿子节点的关系来dp 一道经典例题： 没有上司的舞会Ural 大学有 N 个职员，编号为 1-N。他们有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。每个职员有一个快乐指数。现在有个周年庆宴会，要求与会职员的快乐指数最 阅读全文
摘要：
区间dp的第②篇，稍微有点难度 关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也 阅读全文
摘要：
打算一次写完，看情况吧。 少女祈祷中... 区间dp，大概是对区间的动态规划，每个大区间的决策都是由小区间的决策转移过来。 然后看道例题：石子合并 noi1995 设有 N 堆沙子排成一排，其编号为 1，2，3，…，N（N<=300）。每堆沙子有一定的数量，可以用一个整数来描述，现在要将这 N 堆沙 阅读全文
摘要：
尼克的任务尼克每天上班之前都连接上英特网，接收他的上司发来的邮件，这些邮件包含了尼克主管的部门当天要完成的全部任务，每个任务由一个开始时刻与一个持续时间构成。尼克的一个工作日为 N 分钟，从第一分钟开始到第 N 分钟结束。当尼克到达单位后他就开始干活。如果在同一时刻有多个任务需要完成，尼克可以任选其 阅读全文
摘要：
kmp算法是用来找A字符串的子串B的出现次数和位置的一种算法； 在看后面之前先看一个链接https://kb.cnblogs.com/page/176818/ 然后对算法就有个大概的理解 为了实现这种算法我们需要一个next数组，也就是刚才链接里的部分匹配表，next[i]表示‘B中以i结尾的非前缀 阅读全文
摘要：
RT 题目描述 国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络； 每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论 他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过 阅读全文