摘要：
题目描述： 思路： 考虑一个字符，两种情况，A，B， 考虑两个字符，四种情况，AA，AB，BA，BB（其中AA，BB，满足要求） 考虑三个字符，八种情况，AAA，AAB，ABA，ABB，BAA，BAB，BBA，BBB（其中只有AAB和BBA 不满足情况） 考虑四个字符，还有必要考虑吗？没有了，因为任 阅读全文
摘要：
思路： 暴力搜索即可，先搜行，再搜列，需要消除的就打标记，最后按标记输出，有标记就输出0，没标记就正常输出 每一个点最多会被访问四次，最少被访问两次，上限复杂度O(4*N*M) 代码： #include <cstdio> #include <iostream> #include <algorithm 阅读全文
摘要：
题目描述和思路： 找一个序列可以分为多少段，没什么可说的，O(N) 代码： #include <cstdio> #include <iostream> using namespace std; int main() { int N; cin>>N; int now=50000,ans=0; for( 阅读全文
摘要：
题目描述： 现在有N个作业，每个作业有截止时间和做完该作业需要的时间，如果某个作业在其截止日期之后做完，则扣分，扣的分数等于拖延的时间，问如何调度这N个作业的先后顺序，使得扣的分最少（N<15），多组数据 思路： N=15，不能用N！，能用2^N 状态压缩，把每个作业写没写看成一位，这样就有2^N个 阅读全文