8/17训练日记

今天做了几道题，有些小不顺那个树形dp的典题数组开小了就导致一直超时，然后做了一道比较明显的线性dp题。今天晚上的题可给我整坏了，先做D超时以为是算法有问题，就把sort去了循环跳二找数也去了，直接在输入的时候给他操作最后判断直接能否输出就行结果还超时，最后是卡的scanf，然后是B题看数据量不大直接暴力了这道题的坑还很多，先给你的是终止日期(注意是终止日期)，然后给你需要的时间这时候就得往前推这时候如果单纯用数组存的话肯定错(因为如果是1月1日的话再往前推日期就负了)所以得对下标进行平移。