dp

Documentation

Index

• func Coins(N int, ps []float64) float64
• func Deque(N int, A []int) int
• func Grid1(H, W int, grid [][]byte) int
• func Knapsack1(N, W int, items [][]int) int
• func Knapsack12(N, W int, items [][]int) int
• func Lcs(s, t string) int
• func LongestPath(N int, edges [][]int) int
• func Slimes(N int, A []int) int
• func StoneGame(piles []int) bool
• func Stones(K int, nums []int) string
• func Vacation(N int, happiness [][]int) int

Functions

func Coins

func Coins(N int, ps []float64) float64

Coins https://atcoder.jp/contests/dp/tasks/dp_i

func Deque

func Deque(N int, A []int) int

func Grid1

func Grid1(H, W int, grid [][]byte) int

Grid 1 https://atcoder.jp/contests/dp/tasks/dp_h

func Knapsack1

func Knapsack1(N, W int, items [][]int) int

Knapsack 1 https://atcoder.jp/contests/dp/tasks/dp_d

func Knapsack12

func Knapsack12(N, W int, items [][]int) int

func Lcs

func Lcs(s, t string) int

LCS https://atcoder.jp/contests/dp/tasks/dp_f

func LongestPath

func LongestPath(N int, edges [][]int) int

Longest Path https://atcoder.jp/contests/dp/tasks/dp_g

func Slimes

func Slimes(N int, A []int) int

Slimes https://atcoder.jp/contests/dp/tasks/dp_n

func StoneGame

func StoneGame(piles []int) bool

func Stones

func Stones(K int, nums []int) string

Stones https://atcoder.jp/contests/dp/tasks/dp_k

func Vacation

func Vacation(N int, happiness [][]int) int

Vacation https://atcoder.jp/contests/dp/tasks/dp_c