罚时自动机

摘要： 题意：有n个立方体，要堆成一个尽量高的主子，每个立方体上面放的立方体的长宽都严格小于下面，每个立方体有无限个 分析：我的做法是，每个立方体最多有6种状态，那么也就拥有6n个固定长宽高的立方体，那么这就是一个DAG上的最长路,6n个正方体,O(n^2)的算法， 很简单，详情见代码 #include<b 阅读全文

摘要： 题意：总共有n个车站，一个特务开始的时候在1车站，他需要在T时刻到达n车站会见一个人，如果他在车站停留的时间越长，那么他被发现的几率就越大 电车从i到i+1车站的时间为ti,然后又m1辆车在1车站往n车站走，分别给出这m1辆车从1车站出发的时间，有m2辆车从n车站往1车站走，该特务的身手敏捷，如果在 阅读全文