摘要：
据说是DAG的dp，可用spfa来做，松弛操作改成变长。注意状态的表示。影响决策的只有顶部的尺寸，因为尺寸可能很大，所以用立方体的编号和高的编号来表示，然后向尺寸更小的转移就行了。#includeusing namespace std;#define MP make_pair#define fi f... 阅读全文
摘要：
因为年历是400年一个循环节的，所以递推出一年的情况，然后递推处理出一个循环节的情况。对于询问，求一个类似前缀和的东西就好了。跑出来和比样例小一，把A和B加一以后交后AC...写得时候注意变量的定义。。。不然WA到哭。。。我是以6代表星期5的，1900年是第一年，所以B，A减去1900之前要加一。#... 阅读全文
摘要：
对于一个数来说，它的除数是确定的，那么它的前驱也是确定的，而起点只能是1或2，所以只要类似筛法先预处理出每个数的除数个数，然后递推出每个数往前的延伸的链长，更新最大长度，记录对应数字。找到maxn以后，根据最后一个数找到前驱，并记录到ans数组中。代码来自队友#include#include#inc... 阅读全文