A

一个很好想的dp

ll dp[maxn][];

int main()

{

    scanf("%d%d",&n,&k);

    memset(dp,,sizeof(dp));

    dp[][]=,dp[k][]=;

    for(int i=;i<=n;i++)

    {

        dp[i+][]+=dp[i][];

        dp[i+][]+=dp[i][];

        dp[i+k][]+=dp[i][];

    }

    ll ans=;

    for(int i=;i<=n;i++)

        ans+=dp[i][];

    printf("%lld\n",ans);

    return ;

B

给出2n个点,两两相连,问最多能产生多少对平行线

直接暴力枚举check的复杂度为15!!16*16

C

如果前面一个人的时间比后面的要长的话要取MAX

D

E

染色只有两种情况 一种是一个区间包含另一个区间 另一个是两个区间分离

用单调队列维护 从n²消除一个n变成n

F

sad的情况只有一种 剩下的搞两次dij处理出dis1数组和dis2数组 然后判断u,v连上是否会短于原来

G

几何计算题

H

I

乘客做座位 最好的情况很好考虑 最坏的就是区间相交的最大值

J

K

最新文章

1. Leetcode SortList
2. BZOJ3759: Hungergame 博弈论+线性基
3. Spring RabbitMq
4. linux系统非ROOT用户80端口不能启动tomcat问题的变通办法——通过Iptables端口转发
5. CleanAOP实战系列－－WPF中MVVM自动更新
6. Unable to open c
7. javascript类型转换、运算符、语句
8. Semaphore初探
9. PAT (Advanced Level) 1098. Insertion or Heap Sort (25)
10. 如何使用apktool反编译，查看androidmanifest的内容
11. 希尔排序（Go语言）
12. Dubbo Mesh 在闲鱼生产环境中的落地实践
13. DotNetCore跨平台~为debain系统添加阿里云加速
14. Chapter 4 Invitations——21
15. Python的各种推导式合集
16. 离线手动部署docker镜像仓库——harbor仓库（HTTPS）
17. fang99-三号线与四号线新盘
18. 在windows、linux中开启nginx的Gzip压缩大大提高页面、图片加载速度<转>
19. BZOJ4175 : 小G的电话本
20. Castle DynamicProxy creation出现COMException（0x800703fa）错误的解决方案

热门文章

1. IDEA下启动tomcat非常慢
2. vtk画折线，并且禁止鼠标交互
3. HTML Img标签 src为网络地址无法显示图片问题解决（https）
4. ASP.NET(C#) 使用 SqlBulkCopy 实现批量插入SQL（快捷简单）
5. 利用js代码自动删除稿件的普通弹幕
6. PJzhang:从csdn到pipal密码分析工具
7. 解决anaconda安装cvxpy失败的方法
8. Linux基础命令---间歇执行命令---watch
9. 合并两个排序的链表递归和非递归C++实现
10. mysql的root密码忘了