Karshilov的博客

1003: [ZJOI2006]物流运输Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 9005  Solved: 3861[Submit][Status][Discuss]Description　　物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常

DP作为一种结果一定正确的算法，在推出了正确方程的情况下，最难解决的就是效率问题。先来看一道题：洛谷P1725琪露诺对于这道题，我们可以很轻松的得出下面这段代码：for(int i = L; i <= n; i++) for(int j = max(0, i - R); j <= i - L; j++) f[i] = max(f[j] + a[i...

斜率优化作为一种优化DP的方式，目的在于将某类具有单调性的DP方程从O(n^2)优化到O(n)可以进行斜率优化的方程一般有如下几个特征，假设当前位为i，那么有一个和i,j同时有关的元素f(i, j)，有一个仅与可继承状态j有关的g(j)，可能还有一个常量x很抽象对不对……所以这里有一道例题（真·例题）：hdu3507Print Article Print Article T...

    相信看这篇文的人应该是会一些简单的线性树形dp的吧……    如果有不会的请先看看树形dp基础吧……比如这道题没有上司的舞会    其实之所以想写这篇文是因为前段时间被教练骗去叫去参加一场UESTC组织主办的线下赛，叫什么……2018青少年信息学科普活动春季体验营，然后测试的时候第一题我是用的换根法A的，于是决定皮一皮写一写。    先上题面：    最大疯子树    【题目描述】    ...

Description　　在n*n(1<=n<=10)的棋盘上放k(0<=k<=n*n)个国王(可攻击相邻的8 个格子)，求使它们无法互相攻击的方案总数。Input　　输入文件仅一行为两个整数n和k。Output　　输出文件仅一行为方案总数，若不能够放置则输出0。Sample Input3 2Sample Output16Hint...