摘要：
传送门区间dp不用说了吧主要在于要考虑好几种情况f[i][j]f[i][j]f[i][j]表示区间i−ji-ji−j的最大值考虑如果是加就直接加就是了但如果是乘却不一定了考虑到有可能最大值会由两个最小的负数相乘而来的所以我们还要维护一个区间最小值而区间最小值... 阅读全文
摘要：
描述有 n 根木棒，你需要将它们分成尽量多的组， 满足每组木棒长度和相等。你不能 将木棒砍断。 输出最优方案下一组中木棒长度之和。输入第一行一个整数 n接下来 n 个整数，表示 n 根木棒的长度输出一行一个整数，表示木棒长度之和样例输入42 5 3 4样例输... 阅读全文
摘要：
大意：“给你一个有n个正整数的数列{an}。一个正整数x若满足在数列{an}中存在一个正整数ai，使x≡17（mod ai），那么x就是一个‘cost数’。请问1到m的正整数中，有多少个‘cost数’？”输入第一行两个正整数n和m，意义见问题描述。第二行n个... 阅读全文
摘要：
描述依次给你一个递增的数列，第一次给你1，第二次开始，每次给的数字是之前某两次和。告诉你一个数字M，表示第n次给你的数字，求最小的n，同时打印出这n个数的数列，有多组解输出任意输入一行，只有一个整数m输出第一行输出n。第二行输出数列，每两个数之间有且仅有一个... 阅读全文
摘要：
描述关于某种密码有如下描述：某种密码的原文A是由N个数字组成，而密文B是一个长度为N的01数串，原文和密文的关联在于一个钥匙码KEY。若KEY=∑(Ai∗Bi)KEY=∑(Ai∗Bi)，则密文就是原文的一组合法密码。现在有原文和钥匙码，请编一个程序来帮助他统... 阅读全文