摘要：
Vanya and Treasure 题目大意,有n*m（n<=m<=300）的格子，有p个宝箱，现在你在（1,1）拥有种类1宝箱的钥匙,当你打开k号宝箱时会得到k+1号宝箱的钥匙,第p种宝箱有且只有一个,问至少要走多少步才能得到第p宝箱。 首先并没与什么套路可循,只有硬着头皮dp一波,心想暴力绝对 阅读全文
摘要：
物流运输 1003: [ZJOI2006]物流运输 给出m(<=20)个点，e条边,从1走到m一共n(<=100)天,但是某一些点会在a~b这段时间里面关闭，所以就要更换落线，每一次更换路线都要消耗权值k,问在n天里从1到m的最小花费。 首先数据范围是很小的，就可以维护在某一段时间里的最短路。 那么 阅读全文
摘要：
Wireless Password 题意： 给m(m<=10)个模板串，问长度为n(<=25)的字符串至少包含k种模板串的总的种类数。 0.首先出现了多个考虑Aho-Corasick。 1.本题模板串的个数是小于10的,所以可以将这些模板串状态压缩,在建立fail指针的时候,将这颗Tirie树联通好 阅读全文
摘要：
DAY1 T1 生活大爆炸版石头剪刀布 一道简单的模拟题，给出对应的关系，要打表！打表！打表！ T2 联合权值 求出距离为2的所有点的权值的乘积的和的两倍，枚举中点，直接算所有点的积，显然超时，那么计算所有点(a+b+c+d+.....+n)^2-(a^2-b^2+c^2+d^2+...+n^2) 阅读全文