摘要：
从低端到顶端求个最大值； 思路： 基础DP，递推 #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;c... 阅读全文
摘要：
搜索的时候记录一下，注意要long long； #include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;co... 阅读全文
摘要：
题意： 把n拆分成几个数，把这些数乘起来最大。 思路： 3越多越好。 对4，5特判一下，4的时候是2*2大，5的时候还剩个2，那么就是n%3=1的话，我们先拿个4，n%3==2的话就是先拿个2，后面把有多少个3乘起来就好了； #include #include using namespace s... 阅读全文
摘要：
题意： 对于n个给出字符串a,b，理解成a在b之前办好这个事情，要求n个给出两个串，a都要在b之前完成； 题意： 所以一旦出现环就不行了； 以前在写最短路的时候，spfa就有一个判环，后来写着写着写到了拓扑排序。。。。。判环就好了； #include#include#include#includ... 阅读全文
摘要：
题意： 两两之间的点的花费就是：从A点到B的一条路上某段的最大权值；给一个起点，求到各起点的最小花费。 思路： 一开始的思路： n不是才500，我先建个图，然后DFS一下，不对，是2500； 如果直接暴搜，肯定T了。因为可能有一个环，然后你不能处理一个节点的向上节点。= =、T在这里，所以每次... 阅读全文
摘要：
题意： 一个人的值不能超过10； #include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e9+7; int m... 阅读全文
摘要：
balababalabalabala！ #include#include#include#include#includeusing namespace std;typedef long long LL;const int INF=0x3f3f3f3f;const LL mod=1e9+7; in... 阅读全文
摘要：
提高自己的实力， 也为了证明， 开始板刷lightoj，每天题量>=1； 题目的类型会在这边说明，具体见分页博客； SUM=54; 1000 Greetings from LightOJ 【简单A+B】 1001 Opposite Task 【简单题】 1002 Country Roads... 阅读全文