正汰的学习笔记

提交传送门题目大意就是放棋子在格子上，棋子8个方向不能有人 1 1 1 1 0 1 1 1 1 0为棋子，1为不能走的地方。 求放在格子上取得的最大值。 下面是HDU原题Problem Description You’re given an unlimited number of pebbles to distribute across an N x N game board (N

状态压缩+DP+滚动数组 提交传送门 这道题主要就是理解if((x&d[j])==0){ f[st][x+d[j]]+=f[1-st][x]; }这是Dp核心部分#include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<sstream> #include<iostream> #include

还是DP+状态压缩 貌似我写的只有DP了吧。。 提交传送门 这题状态压缩变态，枚举的是有多少个King。。。很不一样。 SO。又是做了很久，还有2进制压缩。Dp方程还是很难。。 大家还是早点Ak吧#include<cmath> #include<cstdio> #include<cstring> #include<cstdlib> #include<sstream> #include<io

提交传送门 倒推~倒推~倒推~ 状压+状压+状压。。。 垃圾Ljh的Lj题目 你们慢慢看 我改了很久的代码。。。。 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相