coding my life

表示数位dp方面基本是一窍不通，特此选了几个基础题练练，先贴代码，思路有时间再补。#include#include#includeusing namespace std;int dp[15][11][13][2];int pow(int a,int b){ int ret = 1; while(b) { ret*=a; b

思路还是挺简单的，不过acmicpc.info贴出来的题解太长了就自己写了一遍。。。建图的时候对于不在第0宇宙的1和N点对应的边全都不建，BFS的时候使用优先队列，以时间为优先级，然后到每一个点之后有三个决策，买盐之后去下一个点，卖盐之后去下一个点，或者直接去下一个点，分别转移一下就行了。#include#include#includeusing namespace std;int d

这题写的我好纠结啊，过程中各种思路混乱，树P太弱了。。。dp[i][j]表示到i节点为根的子树有j元能得到的最小伤害的最大值，转移的话就是个一维背包，我是先做子树最后处理这个节点本身的权值的，需要注意price为0的节点，这地方坑了我两次，每个节点有多少钱的时候最多能得到多少伤害需要预处理出来。#include#include#include#include#define N 1005u